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ABSTRACT 


This  Volume,  Part  2  of  the  Final  Report  for  the  Architectural 
Study  for  Advanced  Guidance  Computers,  represents  the  results  of  a  study 
to  specify  the  architecture  of  mlssilebome  computers  which  will  permit 
the  effective  use  of  higher  order  programming  languages  to  define  and 
Implement  advanced  guidance  mission  programs.  The  Space  Programming 
Language  (SPL)  was  selected  and  improved,  and  its  syntactic  forms  analyzed 
for  efficient  compiler  implementation.  Utilizing  a  selected  set  of  guidance 
and  targeting  equations  aa  a  vehicle  for  conducting  tradeoff  studies,  compiler 
code  forms  were  studied  for  Interfacing  with  computer  functions.  The 
resulting  architecture  Is  effective  in  satisfying  other  computer  system 
requirements  while  significantly  improving  the  size  efficiency  of  generated 
object  code. 
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nils  is  the  final  report  on  the  Architectural  Study  for  Advanced 
Guidance  Computers.  This  effort  was  performed  for  SAMSO,  Air  Force  Systems 
Command,  USAF,  under  contract  number  F04701-70-C-0065,  over  a  ten  month 
period  from  15  February  to  15  December  1970. 

The  objective  of  the  study  is  to  define  an  advanced  guidance 
computer  architecture  that  will  permit  the  effective  use  of  high-order 
programming  languages  in  the  definition  and  implementation  of  advanced 
ballistic  missile  missions.  " 

This  Volume,  Part  2  of  the  Final  Report,  entitled  Guidance  Computer 
Architecture  Study,  contains  the  selected  architecture  together  with  the 
SPL  language  and  compiler  considerations  Involved  in  the  design,  and  the 
programming  tradeoff  studies.  The  study  placed  emphasis  on  the  ability  of 
the  architecture  to  efficiently  execute  compiler  generated  code.  The  size 
efficiency  of  the  object  code  compared  to  that  of  assembly  programming  for 
traditional  single  address  fixed  point  airborne  computer  architectures  was 
the  major  design  consideration. 

•  •  .. 

The  other  volume  of  the  final  report,  Part  1,  entitled  Guidance 
Programming  Language  Study,  contains  a  syntactic  analysis  of  the  Space 
Programming  Language  (SPL/MK  II),  the  revisions  and  extensions  to  create  SPL/ 
MK  III,  and  the  verified  metalinguistic  definition  of  SPL/MK  III  in  TBNF. 
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Introduction 


The  primary  objective  of  the  Architecture  Study  for  Advanced 
Guidance  Computers  was  to  develop  an  advanced  guidance  computer  architecture 
together  with  a  compatible  guidance  system  programming  language  which  would 
permit  the  effective  use  of  the  programming  language  for  definition  and 
implementation  of  advanced  guidance  missions.  The  study  set  out  to  show 
how  with  effective  interplay  between  compiler  writers  and  machine  designers, 
an  architecture  could  be  evolved  which  would  permit  compiler  generation  of 
efficient  object  code  for  the  selected  architectural  configuration. 

The  first  step  in  the  effort  was  to  select  a  suitable  high  order 
programming  language  for  guidance  system  programming.  A  version  of  the  Space 
Programming  Language  (SPL/MK  II)  was  selected.  A  careful  syntactic  analysis 
of  the  language  was  conducted,  and  obvious  ambiguities  and  inconsistencies 
which  would  impede  efficient  object  code  generation  for  any  machine  architecture 
were  resolved.  Next  extensions  and  revisions  to  the  language  were  proposed 
to  make  the  language  more  effective  for  advanced  guidance  programming.  Each 
language  form  was  carefully  studied  from  both  the  user's  viewpoint,  and  in 
relation  to  the  type  of  code  that  could  be  produced  by  an  effective  compiling 
process.  The  subset  of  SPL  selected  together  with  the  revisions  and  extensions 
comprised  a  definition  of  the  language  (SPL/MK  III),  the  syntax  of  which  was 
verified  by  developing  a  metalinguistic  definition  (TBNF),  and  finally  generating 
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architecture  is  necessary  to  verify  the  Initial  design,  to  conduct  timing 
tradeoff  studies,  and  to  verify  the  sizing  estimates  derived  under  the 
current  effort. 

The  design  rationale  for  the  architecture  is  presented  in  Section  3, 
together  with  a  summary  of  the  salient  features  of  the  selected  architecture. 
The  summary  includes  a  description  of  the  arithmetic/control  functions,  the 
data  representation,  memory  allocation,  the  program  string  syllable  structure, 
and  the  control  descriptors. 

An  extensive  description  of  the  architecture  is  presented  in 
Section  4.  In  addition  to  the  architectural  description,  the  language  and 
compiler  implications  are  presented  together  with  numerous  source  program 
and  object  code  examples. 

The  programming  tradeoff  studies  are  presented  in  Section  5.  An 
analysis  is  presented  for  each  of  the  guidance  and  targeting  equations  and 
functions,  and  a  summary  created  of  the  program  string  required  to  execute 
the  equations  on  the  selected  architecture.  The  SPL/MK  III  source  program  is 
next  presented.  The  advanced  guidance  computer  architecture  (AGC)  code  which 
resulted  from  hand  compilation  of  the  SPL/MK  III  source  program  is  presented. 
This  is  followed  by  the  assembly  language  coding  for  the  IDCU. 

Section  6  presents  some  additional  considerations  in  relation  to 
the  guidance  programming  language.  These  considerations  were  developed  late  in 
the  study  effort  and  resulted  from  code  optimization  considerations  in  the 
final  stages  of  the  programming  studies. 
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2.0 


Summary  of  Results 


The  study  has  clearly  demonstrated  the  feasibility  of  providing 
an  Advanced  Guidance  Computer  Architecture  which  solves  the  problem  which 
currently  plagues  the  aerospace  compiler  user,  that  of  grave  inefficiencies 
introduced  into  the  operational  program  through  code  expansion  from  compiler 
generated  code.  By  considering  both  the  characteristics  of  the  high-order 
language,  in  this  instance  the  Space  Programming  Language  (SPL/MK  III),  and 
the  aspects  of  the  compiling  process  during  the  functional  design  process  for 
the  airborne  computer,  compatibility  has  been  achieved  between  the  high-order 
language  and  the  selected  architecture. 

The  results  of  the  programming  studies  clearly  Indicate  the  superiority 
of  the  selected  architecture  over  both  a  traditional  single  address  airborne 
computer  architecture  and  an  improved  airborne  processor  such  as  the  IDCU.  A 
set  of  24  equations  was  used  throughout  the  study.  This  certainly  represents 
a  sufficient  sample  size  to  clearly  indicate  an  efficiency  trend. 

A  summary  of  the  programming  efficiency  for  the  AGC  architecture 
compared  to  the  ATS  single  address  baseline  and  to  the  IDCU  is  presented  in  -Table 
2-1.  There  is  an  overall  reduction  of  60%  in  the  memory  requirements  for  the  AGC 
architecture  vs  a  traditional  single  address  architecture  for  implementing  the 
same  set  of  guidance  equations  and  functions.  This  percentage  holds  for  both 
the  in-line  code  and  for  the  service  routines  as  a  whole.  This  relationship 
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There  is  no  doubt  that  the  significant  increase  in  compiler  program- 
ning  efficiency  for  the  AGC  architecture  is  achieved  at  the  expense  of  additional 
processor  control  logic.  The  availability  of  large  scale  integration  (LSI) 
Microelectronics  is  rapidly  reducing  the  size,  weight,  power,  and  reliability, 
penalties  for  increases  in  control  complexity.  There  are  at  present  42 
arithmetic  and  control  functions  identified  for  the  AGC,  26  of  which  appear 
to  be  probable  candidates  for  implementation  in  registers  and  flip-flops 
rather  than  in  dedicated  memory  locations.  The  selection  of  these  functions 
for  register  implementation  was  in  most  instances  done  on  a  feeling  of  what 
functions  would  need  to  be  Implemented  as  high  speed  operations  to  sustain 
computation  efficiency.  A  more  effective  means  of  setting  computational 
performance  and  control  functional  Implementation  location  Is  through 
simulation  of  fhe  proposed  architecture. 

There  are  several  indications  that  the  selected  architecture  will 
execute  the  selected  equations  and  functions  well  within  the  specified 
execution  timing  requirements.  The  architecture  has  a  form  of  pipe-lining 
for  the  program  string.  This  approach  minimizes  instruction  access  time.  The 
operand/operator  string  reduces  memory  accesses  thereby  increasing  effective 
execution  time.  The  architecture  incorporates  an  automated  way  of  handling 
the  stack  operations  between  the  arithmetic  registers  and  the  stack  in  scratch 
pad  memory.  Program  constants  are  carried  as  literals  in  the  program  string 
and  are  transferred  directly  to  the  stack  further  reducing  memory  access  time. 
Finally,  some  programming  language  functions,  for  example  loop-control,  are 
directly  implemented  in  the  architecture. 
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holds  for  the  In-line  code  for  each  of  three  different  subsets  (figures)  of 
the  representative  equations  and  functions. 

There  is  an  overall  reduction  of  40%  in  the  memory  requirements  for 
the  AGC  architecture  vs  the  IDCU  for*  programming  the  same  set  of  guidance  and 
targeting  functions.  For  one  subset  the  reduction  was  30%  whereas  for  the 
other  subset  the  reduction  was  55%.  The  AGC's  efficiency  is  due  to  the  use  of 
a  polish  stack  with  implied  addressing,  the  use  of  floating  point,  the  number 
representation  used,  direct  fetch  of  literals  from  instructions,  built-in 
array  operations  and  use  of  1  or  2  byte  instructions  without  word-boundary 
restrictions. 

It  is  recognized  that  further  analysis  might  reduce  the  differences 
in  programming  efficiency  between  the  three  architectures.  On  the  one  hand 
one  could  argue  that  the  20%  allowance  for  such  functions  as  shifting,  scaling 
and  growth  for  the  sizing  done  for  the  ATS  configuration  could  be  reduced 
by  careful  reprogramming  of  the  equations  and  functions.  On  the  other  hand 
the  AGC  program  string  includes  many  constants  which  in  the  single  address 
configuration  are  stored  and  addressed  as  data.  The  size  of  the  equation 
and  function  sample  has  resulted  in  a  number  of  data  points  which  make  the 
probability  of  reversing  the  indicated  efficiency  trend  very  small. 


ADVANCED  GUIDANCE  COMPUTER  ARCHITECTURE 
SUMMARY  OF  PROGRAMMING  EFFICIENCY 
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In-Line  Program 

76 
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55 
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Service  Routines 

80 

193 

32 

32 

Totals 

156 

370 

_ 82 _ 

138 

All  word  lengths  arc  32  bits.  Figure  numbers  refer  to  Section  5. 


There  is  no  doubt  that  the  significant  increase  in  compiler  program¬ 
ming  efficiency  for  the  AGC  architecture  is  achieved  at  the  expense  of  additio 
processor  control  logic.  The  availability  of  large  scale  integration  (LSI) 
microelectronics  is  rapidly  reducing  the  size,  weight,  power,  and  reliability, 
penalties  for  increases  in  control  complexity.  There  are  at  present  42 
arithmetic  and  control  functions  identified  for  the  AGC,  26  of  which  appear 
to  be  probable  candidates  for  implementation  in  registers  and  flip-flops 
rather  than  in  dedicated  memory  locations.  The  selection  of  these  functions 
for  register  implementation  was  in  most  instances  done  on  a  feeling  of  what 
functions  would  need  to  be  implemented  as  high  speed  operations  to  sustain 
computation  efficiency.  A  more  effective  means  of  setting  computational 
performance  and  control  functional  implementation  location  is  through 
simulation  of  the  proposed  architecture. 

There  are  several  indications  that  the  selected  architecture  will 
execute  the  selected  equations  and  functions  well  within  the  specified 
execution  timing  requirements.  The  architecture  has  a  form  of  pipe-lining 
for  the  program  string.  This  approach  minimizes  instruction  access  time.  The 
operand/operator  string  reduces  memory  accesses  thereby  increasing  effective 
execution  time.  The  architecture  incorporates  an  automated  way  of  handling 
the  stack  operations  between  the  arithmetic  registers  and  the  stack  in  scratch 
pad  memory.  Program  constants  are  carried  as  literals  in  the  program  string 
and  are  transferred  directly  to  the  stack  further  reducing  memory  access  time. 
Finally,  some  programming  language  functions,  for  example  loop-control,  are 
directly  Implemented  in  the  architecture. 
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It  is  easy  to  conclude  that  by  utilizing  a  2  microsecond  cycle  time 
in  NDRO  memory  coupled  with  I  L  MSI/LSI  circuitry  the  selected  architecture 
will  satisfy  the  necessary  computational  requirements.  However,  it  is  very 
difficult  to  determine,  without  simulating  the  architecture,  which  control 
features  must  be  implemented  in  circuitry,  and  which  functions  could  best 
be  located  in  memory  in  order  to  minimize  control  circuitry,  while  maintaining 
the  computational  efficiency  necessary  to  meet  the  timing  requirements. 

The  second  objective  of  the  study  was  achieved  with  the  creation  of 
a  verified  syntax  for  the  Space  Programming  Language  (SPL/MK  III).  All 
known  ambiguities  and  Inconsistencies  were  removed  from  the  selected  subset 
of  SPL,  necessary  revisions  to  selected  language  elements  accomplished , 
desirable  extensions  to  language  elements  were  proposed,  and  a  metalinguistic 
definition  of  the  recommended  guidance  programming  language  (SPL/MK  III)  was 
created  and  verified. 
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Finally,  the  compiling  process  either  accomplishes  the  memory  allocation 
process,  or  accomplishes  partial  memory  allocation  and  furnishes  information 
to  the  object  time  loader  to  complete  memory  allocation  in  a  dynamic  manner 
at  object  time. 

A  commonly  used  form  of  the  intermediate  language  for  the  arithmetic 
•  .  and  logical  portions  of  the  source  input  is  polish  notation.  The  original 
notation  has  been  successfully  expanded  to  Include  many  other  functions, 
for  example,  procedures  and  subroutines  calls  by  name  and  value.  The 
architecture  selected  executes  a  left-hand  polish  operand /operator  string 
which  la  a  direct  transformation  of  the  intermediate  language.  There  are 
several  features  of  the  operand /operator  string  worth  noting  at  this  time. 

The  polish  string  concept  minimises  storage  requirements  for  intermediate 
results  for  arithmetic  and  logical  equations.  The  natural  en&odlment 
of  this  concept  In  machine  architecture  is  through  a  last-ln-flrst-out  (LIFO) 
stack.  In  this  manner,  the  scalar  operators  utilise  either  the  top  two 
Items  In  the  stack  (binary)  or  the  top  item  in  the  stack  (unary)  leaving 
the  result  In  the  top  of  the  stack.  This  is  frequently  termed  implicit 
addressing,  and  results  in  considerable  savings  in  addressing  operations. 

Operands  such  as  constants  and  program  addresses,  which  are  known 
as  the  program  string  is  generated,  are  directly  included  In  the  program  string 
as  literals.  This  is  quite  natural  to  the  compiling  process.  The  literals  are 
transferred  directly  from  the  program  string  to  the  top  of  the  stack.  This  is 
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3. 1  Design  Rationale  and  General  System  Description 

3.1.1  Design  Rationale 

The  architecture  under  consideration  has  been  evolved  from  an 
analysis  of  the  language  elements  that  comprise  SPL/MK  III  together  with 
the  compiling  processes  necessary  to  transform  SPL  source  program  into 
object  code.  The  SPL  language  and  compiler  considerations  have  been 
included  as  part  of  the  architecture  description  throughout  Section  4. 

In  most  instances  the  language  considerations,  and  the  compiling  process, 
are  discussed  and  then  illustrated  with  examples. 

i 

In  a  simplified  sense  the  compiling  process  may  be  functionally 
described  as  scanning  the  source  program  and  translating  the  source  input 
string  into  an  intermediate  language.  The  intermediate  language  is  highly 
compact  In  relation  to  the  source  string.  The  information  concerning  data 
items,  variables,  constants,  arrays,  is  placed  in  Tables.  The  information 
concerning  program  control,  and  information  concerning  allocation,  is  placed 
in  other  Tables.  Utilizing  the  information  contained  in  the  various  Tables, 
the  compiling  process  then  shifts  to  generating  object  code. 


First  the  program  string  Is  generated  for  each  of  the  parsed  source 
statements.  Modern  compilers  generate  invariant  code  which  is  relocatable 
without  modification  by  the  allocation  process.  The  compiler  process  next 
utilizes  the  control  information,  for  example,  procedure  references,  subroutine 
and  function  calls,  and  loop  control,  to  interconnect  the  program  strings. 
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another  form  of  implicit  addressing  and  again  results  in  savings  in  addressing 
operations.  The  remainder  of  the  operands  are  obtained  by  placing  relative 
addressing  references  to  their  memory  locations  in  the  program  stream. 


The  selected  architecture  utilizes  the  table  created  by  the  compiling 
process  for  program  control,  and  the  table  of  descriptions  of  data  arrays  as 
part  of  its  control  structure.  These  tables  are  stored  in  the  form  of 
descriptors  in  a  portion  of  the  program  memory  called  the  program  control 
table  (PCT).  The  architecture  utilizes  the  program  control  table  to  control 
the  flow  of  the  object  program,  nils  implementation  considerably  .reduces  the 
amount  of  compiler  generated  code  to  accomplish  these  functions.  In  addition 
it  simplifies  and  reduces  the  inefficiencies  associated  with  the  memory 
allocation  process. 


The  nature  of  the  airborne  guidance  problem  suggests  that  memory 
allocation  be  completed  in  the  compilation  process  rather  than  by  the 
object  time  loader.  The  rationale  for  this  is  based  upon  the  necessity  for 
the  airborne  program  to  reside  in  a  memory  which  cannot  be  altered  in  the 
operational  environment,  and  the  lack  of  auxilary  storage  necessary  for  dynamic 
storage  allocation  in  the  operating  environment.  The  compiling  process  would, 
therefore,  assign  the  base  addresses  for  each  program  segment  and  the  base 
address  for  each  data  array  and  Input/output  area  in  the  appropriate  descriptors 
in  the  program  control  table  to  complete  the  allocation  process.  For  a  typical 
guidance  program  the  completion  of  the  allocation  process  would  involve  assigning 
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less  than  a  thousand  actual  addresses. 


In  developing  the  operand/operator  scheme  for  the  architecture,  a 
great  deal  of  attention  was  given  to  the  information  content  of  the  program 
string.  It  was  determined  that  all  scalar  operators  could  be  accommodated 
within  a  byte  (8-bits),  and  that  all  direct  addressing  operations  could  be 
accomplished  within  2  bytes.  Literals  in  the  program  string  could  be 
accommodated  in  most  cases  with  1  byte,  and  in  virtually  all  cases,  within 
2  bytes.  Transfers  of  control  between  program  segments,  initiating  of  input/ 
output  operations,  and  the  first  reference  to  each  data  array  could  be  handled 
by  a  2-byte  Indirect  addressing  operation.  This  resulted  in  an  extremely 
compact  program  stream  consisting  of  2-byte  addressing  syllables,  one-byte 
operator  syllables,  and  one  or  two  byte  literal  syllables.  The  mechanization 
of  the  program  string  utilizes  the  first  2-bits  In  a  syllable  to  determine  the 
syllable  type.  In  order  to  eliminate  unusable  portions  of  32-blt  words,  which 
would  otherwise  greatly  reduce  the  efficiency  of  the  program  syllable  stream,  a 
design  has  been  provided  such  that  addressing  syllables  and  2-byte  literal 
syllables  may  cross  32-bit  word  memory  boundaries. 

Considerable  attention  was  given  to  the  information  content  of  the 
addressing  operations.  The  concept  of  implicit  addressing  through  the  use  of 
scalar  and  array  stacks  has  already  been  mentioned.  The  explicit  addressing 
structure  gives  consideration  to  the  radiation  environment,  which  requires 
that  scalar  variables,  arrays,  and  stacks  be  separated  from  the  program  segments. 
The  concept  of  partial  addressing  was  utilized  throughout  the  design.  Provisions 
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were  made  to  divide  the  scratch  pad  and  program  storage  Into  segments.  The 
size  of  each  segment  Is  set  by  the  allocation  process  of  the  compiler. 

The  base  location  of  each  segment  type  is  assigned  by  the  allocation  process 
to  base  address  registers  which  can  be  either  dedicated  locations  in  scratch 
pad  memory  or  addresses  contained  in  program  control  storage.  For  example, 
scalar  variables  are  accessed  relative  to  the  base  address  of  scratch  pad  memory 
(SPM),  the  stacks  are  accessed  via  the  stack  pointer  registers  (P^,  E^,  and  P0) , 
each  program  control  table  through  the  program  control  table  Address  (FCT),  and 
each  program  segment  through  the  program  segment  base  register  (PSB). 

The  direct  addressing  syllable  can  directly  addres^  scalar1  variables 
and  scratch  pad  memory  and  the  program  control  table.'  It  can  also  directly 
address  any  control  stream  syllable  or  local  constant  in  a  program  segment. 

This  addressing  scheme  coupled  with  the  Implicit  addressing  associated  with 
stack  operation  covers  the  vast  majority  of  the  addressing  operations  in 
program  execution. 

The  Indirect  addressing  syllable  accesses  descriptors  in  the  program 
control  table  which  in  turn  contain  the  base  address  of  program  segments,  the 
base  address  of  input/output  areas,  and  the  base  address  of  data  arrays. 
Information  from  the  addressing  syllable  is  combined  with  information  contained 
in  control  descriptors  to  perform  at  object  time  complex  addressing  operations' 
which  would  otherwise  be  inefficiently  performed  by  compiler  generated  code. 
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The  selection  of  the  architecture  considered  the  efficient  imple¬ 
mentation  of  SPL  procedure  execution  and  of  subroutine  and  function  entry 
and  exit.  Careful  attention  has  been  given  to  the  efficient  passing  of 
parameters  to  subroutines  and  functions  and  to  the  return  of  results  upon 
subroutine  or  function  completion. 

The  utilization  of  stacks  is  an  Integral  part  of  the  proposed 
architecture.  The  architecture  contains  three  stacks ,  one  for  scalar 
operations,  and  two  additional  stacks  for  array  operations.  The  scalar 
stack  is' a  combination  of  a  portion  of  scratch  pad  memory  coupled  to  the 
arithmetic  registers,  whereas  the  additional  array  stacks  are  lists  in 
scratch  pad  memory.  A  method  has  been  provided  to  automatically  handle 
adjusting  the  top  of  the  stack  and  to  minimize  memory  references  for  scalar 
stack  operation. 

A  uniform  method  of  arithmetic  representation  has  been  selected 
for  the  proposed  architecture.  The  representation  is  capable  of  accomplishing 
the  potential  advanced  guidance  and  targeting  equation  and  functions  for 
advanced  guidance  missions  within  the  accuracy  requirements,  without  the  use 
of  fixed  point  operations.  The  arithmetic  representation  selected  is  a 
floating  point  representation  whereby  a  zero  exponent  represents  arithmetic 
integers.  This  representation  was  selected  to  eliminate  the  inefficiencies 
involved  in  generating  code  for  fixed  point  and  mixed  arithmetic  operations. 
Additional  floating  point  control  functions  have  been  provided  to  terminate 
computations  on  boundary  conditions. 
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The  architecture  provides  for  partial  word  operations  for  handling 
the  formatting  and  conversion  of  Input  and  output  quantities,  input  and  output 
character  or  bit  streams,  and  output  telemetry  data.  The  partial  word 
insertion  and  extraction  operations  are  based  on  the  concept  of  identifying 
the  starting  bit  and  field  length  of  the  partial  word  data. 

Indexing  operations  in  the  AC  architecture  have  been  separated 
Into  two  functional  areas.  Indexing  for  program  loop  control,  and  Indexing 
for  handling  data  arrays.  This  separation  permits  efficient  handling  of  the 
Indexing  function  by  the  compiler.  Indexing  operations  on  arrays  are  handled 
in  the  array  mode  by  the  array  operators,  whereas  accessing  a  data  element 
from. an  array  is  handled  by  an  addressing  operation  which  Involves  an  index 
value  in  the  stack  and  the  array  descriptor.  Indexing  operations  for  loop 
control  are  handled  by  a  generalized  indexing  function  which  combines  an 
Increment  with  a  current  value  to  test  against  a  final  value  upon  the 
Completion  of  each  Iteration  of  the  loop.  For  nested  loops  the  higher  level 
loop  control  values  are  stored  in  the  scalar  stack. 

An  array  processing  mode  has  been  provided  in  the  selected 
architecture.  The  mode  provides  for  array  operations  on  couplets  of  two 
dimensioned  arrays  of  up  to  32x32  elements.  When  in  the  array  mode  the 
addressing  operators  will  load  the  arrays  by  column  or  by  row  into  the  proper  - 
stacks,  perform  the  designated  array  operation  placing  the  results  in  the  third 
stack.  Addressing  operations  will  properly  store  the  array  result  in  accordance 
with  the  result  array  descriptor.  Utilization  of  the  array  mode  significantly 
reduces  the  code  generated  by  the  compiler  for  array  operations. 
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The  interrupt  functions  provided  by  the  selected  architecture  provide 
for  the  setting  of  the  priority  level  for  each  Interrupt  in  the  control  memory. 

This  will  permit  change  in  priority  level  of  an  interrupt  function  without 
engineering  redesign.  A  masking  function  is  provided  to  prevent  the 
occurrance  of  selected  interrupts  during  interrupt  processing.  Each  of 
the  interrupts  causes  transfer  to  an  address  of  an  interrupt  array  contained 
in  the  program  control  table.  The  compiler  Inserts  the  starting  address  of 
the  appropriate  interrupt  processing  routine  Into  the  interrupt  array. 


The  architecture  provides  for  the  efficient  implementation  of  the 
circumvention  process.  The  machine  states  normally  stored  in  the  stack  for 
subroutine  entry  and  loop  control  are  redundantly  stored  in  dedicated 
locations.  A  recovery  routine  utilizes  this  data  together  with  redundantly 
stored  critical  variables  to  reinitiate  processing.  The  circumvention  process 
is  recursive,  and  permits  the  recovery  routine  to  handle  any  number  of 
Interrupts. 


The  Input/output  functions  for  the  selected  architecture  operate  in 
a  manner  which  is  completely  asynchronous  of  the  main  program  execution. 

Input  or  output  is  initiated  within  the  central  processor  function  but  then 
proceeds  to  completion  without  further  program  control.  Information  is  passed 
between  the  memory  of  the  central  processor  and  the  Input/output  on  the  basis 
of  cycle  stealing  during  an  appropriate  part  of  the  instruction  cycle.  Input 
and  output  is  initiated  by  addressing  input  or  output  descriptors  in  the 
program  reference  table.  The  descriptor  contains  sufficient  information  for  the 
complete  interpretation  of  the  input  or  output  function  to  be  performed. 
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3.1.2  General  System  Description 

3. 1.2.1  General  Organization 

The  Advanced  Guidance  Computer  (AGC)  Is  a  general-purpose, 
stored-program  machine  whose  design  has  been  Influenced  by  the  physical 
limitations  of  lta  intended  operating  environment  and  by  the  requirement 
that  most  of  the  programs  which  it  will  execute  will  be  generated  by  a 
compiler  from  source  language  statements  written  In  a  higher  order 
language,  namely  SFL  as  specified  in  Part  1  of  this  report.  The  design 
of  the  AGC  is  aimed  toward  efficient  object  code  representation  of 
compiled  SPL  statements. 

The  AGC  memory  contains  32768  32-blt  words  of  which  2048 
words  are  scratch  pad  (NDRO)  storage  and  30720  words  are  electrically 
alterable  (NDRO)  storage.  There  Is,  In  addition,  a  1024-word  high 
speed  control  memory  which  contains  the  microprogram  used  to  implement 
the  AGC  Instruction  repertoire. 

The  logical  organisation  of  the  AGC  is  composed  of  three 
principal  sections : 

Control :  Fetches  each  AGC  syllable  while  the  current 
syllable  is  being  executed.  Syllables  are  fetched  from  the 
program  memory  one  word  at  a  time  into  a  two-word  register 
in  a  one-word  look-ahead  scheme  that  permits  a  two-byte 
syllable  to. span  a  word  boundary.  The  control  section  then 
interprets  the  one  or  two-byte  AGC  syllables,  furnishes  the 
timing  and  directs  the  sequencing  of  events  for  the  logical 
realization  of  programs. 
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Arithmetic:  Carries  out  the  arithmetic  and  logic  functions 


as  directed  by  the  Control  section. 

Input/Output:  Provides  for  the  operation  of  Input/output 
functions  in  a  manner  which  is  asynchronous  to  the  main 
program  execution.  The  main  program  initiates  the  input/ 
output  request  and  is  interrupted  when  the  request  has  been 
fulfilled. 

3. 1.2. 2  Memory  Allocation  and  Addressing 

The  Scratchpad  storage  section  of  memory  is  further  divided 

into  three  subsections.  These  are: 

Dedicated  Register  Area:  These  are  memory  locations  used  to  ' 
hold  registers  and  other  control  functions  whose  speed 
requirements  or  frequency  of  use  do  not  appear  to  call  for 
control  registers  or  flip-flop  implementation. 

Scalar  and  Array  Variable  Storage:  The  function  of  this 
area  is  Implied  by  its  name  and  it  immediately  follows  the 
dedicated  register  area.  The  first  1024  locations  are 
available  for  the  storage  and  retrieval  of  program  alterable 
scalar  variables.  The  first  word  of  this  1024  sub-area  is 
marked  by  the  Scratchpad  Memory  (SPM)  base  address  register. 
This  base  register  is  added  to  all  ten-bit  addresses  of 
addressing  syllables  which  refer  to  "scratch  pad  memory."  ' 
Arrays  which  are  accessed  only  by  array  descriptors  may  be 
stored  anywhere  in  scratch  pad  memory  and  thus  may  be  stored 
in  the  sub-area  between  scalar  variable  storage  and  the  stack 
area  (see  below) . 
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Scalar  ind  Art  Ay  Mode  Stacks;  This  area  is  of  a  length 
sufficient  to  satisfy  the  maximum  stack  depth  requirements  of 
the  operational  guidance  program  and  occupies  the  tail  end  of 
the  scratchpad  memory.  Within  it,  operands  are  stored  and 
fetched  according  to  the  address  contained  in  the  scalar 
mode  pointer  register  rP.  In  array  mode,  whole  arrays  are 
loaded  and  atored  and  individual  elements  accessed  according 
to  the  contents  of  the  three  array  mode  stack  pointer 
registers  Pq ("rP  of  scalar  mode),  and  Pj.- 

Within  the  stack  area  of  scratchpad  memory,  subroutine  and 
function  calling  sequence  arguments  are  located  by  the  Calling  Sequence 
Base  Address  Register  (CSB).  The  current  contents  of  -CSB  are  preserved 
whenever  a  subroutine  or  function  call  is  executed.  The  CSB  is  then 
reset  to  the  highest  stack  address  of  a  group  of  stack  words  consisting 
of  calling  sequence  arguments  and  Return  Parameter  Words  (RPW's). 


The  program  storage  section  of  memory  is  further  divided  into 
three  subsections.  These  are: 

Microprogram  Storage  Reserve:  Thin  is  a  1024-word  area  which 
holds  a  copy  of  the  microprogram  operating  out  of  a  high-speed 
control  memory.  This  copy  is  used  to  restore  the  latter 
whenever  a  radiation  Interrupt  recovery  is  initiated. 

Program  Control  Table  (PCT):  This  is  a  1024-word  area  whose 

1 

first  word  is  marked  by  the  PCT  base  address  register.  The 
program  control  table  Is  used  to  store  descriptor  words. 

) 

These  descriptor  words  define  all  variable  and  constant 
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arrays,  all  subroutine  and  function  entry  points  and  all 
Input/output  operations. 

General  Program  Area:  The  remaining  approximately  28000 
locations  of  program  storage  are  available  for  storing  the 
operational  guidance  program.  Each  program  within  this 
area  Is  a  subsection  of  or  occupies  one  or  more  "program 
segments."  Each  program  segment  consists  of  up  to  1024 
program  words  and  up  to  1023  local  data  words.  The  first 
word  of  the  program  segment  is  marked  by  the  Program  Segment 
Base  Address  Register  (PSB)  and  succeeding  program  words 
occupy  successively  higher  addresses.  The  local  data  words 
of  a  program  segment  are  also  located  relative  to  the 
setting  of  the  PSB  but  the  relative  addressing  is  negative, 
l.e.,  successively  higher  local  data  as  generated  are 
stored  In  successively  lower  absolute  addresses.  Within 
the  program  area  of  the  segment  individual  syllables  may  be 
addressed  at  the  byte  level  while  references  to  local  single 
or  double  precision  data  conform  to  memory  word  boundaries. 

3.1.2. 3  Operating  Modes  and  Control  Stream  Syllables 
The  AGC  has  two  modes  of  operation: 

Scalar  Mode:  Scalar  mode  handles  all  of  the  usual  arithmetic, 
Boolean  and  logical  computations  that  are  performed  on  one  or  two- 
word  data  items  including  individual  elements  of  arrays. 

The  following  types  of  program  functions  are  restricted  to 
scalar  mode:  input/output,  transfer  of  control  including 
subroutine  or  .function  calls,  partial  word  operations. 


L 
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Array  Mode:  Array  mode  allows  for  operations  on  whole  one 
or  two-dimensional  arrays  and  array  cross-sections  (Individual 
columns  or  rows  of  a  two-dimensional  array).  The  operations 
encompassed  are  simple  assignment;  array  exchange;  element- 
by-element  addition,  subtraction,  multiplication  and  division; 
matrix  multiplication  including  dot  product;  vector  cross- 
product.  The  element-by-element  operations  provide  for  one  of 
the  operands  to  be  a  scalar.  All  array  operations  except 
simple  assignment  and  exchange  are  elementary  couplet 
operations  in  which  a  result  must  be  stored  each  time  and  may 
not  be  retained  without  fetching  as  an  operand  for  a  further 
computation. 

In  either  mode,  AGC  syllables  are  of  four  basic  types  which  are 
identified  by  the  first  tiro  bits  of  the  instruction.  These  are: 

Literal  Fetch  (00):  Allows  a  5  or  13-bit  integer  literal  to  be 
loaded  into  the  arithmetic  registers  directly  from  the 
instruction  Itself  without  any  additional  memory  access.  The 
5-bit  literal  is  contained  in  a  one-byte  literal  fetch  syllable 
and  the  13-bit  literal  in  a  two-byte  literal  fetch  syllable. 

e 

The  literal  fetch  syllable  is  recognized  in  both  array  and 
scalar  modes  but  has  slight  mode-dependent  differences  in 

) 

effect. 

( 

i 

Operators  (01):  Operator  syllables  are  always  one  byte  long 
and  are  used  in  scalar  mode  to  perform  arithmetic.  Boolean, 
logical,  manipulative,  storage  and  control  functions.  The 
implied  address (es)  of  the  operand (s)  is  the  one  (are  the  two) 
item(8)  at  the  top  of  the  scalar  mode  stack.  In  array  mode, 
operators  are  available  to  call  out  or  facilitate  the 
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assignment,  exchange,  element-by-element,  multiplication  and 
cross-product  operations.  The  Implied  addresses  of  the 
array  operands  are  the  array  mode  stacks.  Two  operators, 

EAM  (enter  array  mode)  and  ESM  ( enter  scalar  mode) ,  are 
recognised  In  either  mode. 

Addressing  Syllables  (10) ;  Addressing  syllables  are  two 
bytes  long  with  the  last  ten  bits  containing  an  address 
relative  to  one  of  the  four  base  registers.  In  scalar 
mode,  addressing  operators  are  used  to  fetch  one  or  two-word 
operands  to  the  top  of  the  scalar  mode  stack  or  to  store  one 
or  two-word  results  In  scratch  pad  memory.  In  array  mode  the 
fetching  operators  are  used  to  place  scalar  operands  at  the 
top  of  the  array  mode  stacks.  Such  a  fetch  also  causes  the 
given  array  mode  stack  to  be  locked  onto  the  scalar  operand 
creating,  in  effect,  an  array  all  elements  of  which  are 
Identical. 

Descriptor  Call  Syllables  (11):  Descriptor  call  syllables 
are  also  two  bytes  long  with  the  last  ten  bits  containing  an 
address  relative  to  the  Program  Control  Table  (PCT)  or 
Calling  Sequence  Base  (CSB).  A  descriptor  call  initiates 
the  execution  of  an  Instruction  which  requires  complicated 
supplementary  data  or  elaboration  of  execution  details  that 
cannot  be  encoded  into  the  descriptor  call  itself.  This 
additional  Information  is,  therefore,  encoded  in  a  32-bit 
word  called  a  descriptor  and  the  descriptor  is  located  by 
the  address  field  of  the  descriptor  call.  In  scalar  mode, 
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descriptor  calls  are  available  for:  fetching  and  storing  an 
individual  element  of  an  array,  the  descriptor  containing 
information  on  the  precision,  dimensions  and  base  address  of 
the  array;  calling  a  subroutine,  the  descriptor  containing 
the  address  of  the  entry  point  and  word  count  of  the  calling 
sequence;  initiating  input  and  output,  the  descriptor  containing 
information  on  AD/DA  conversion,  channel  identification,  bit  or 
byte  transfer,  serial  or  parallel  operation.  In  array  mode, 
descriptor  calls  are  available  for:  fetching  a  whole  array 
by  row  or  by  column;  fetching  an  array  cross-section;  storing 
a  whole  array  by  column;  storing  an  array  cross-section; 
fetching  a  cross-product  operand.  In  all  of  these  cases  the 
descriptor  is  an  array  descriptor  as  described  for  scalar 
node  element  fetch  and  store. 

Confining  attention  to  scalar  mode  alone,  the  major  categories 
of  operators  are: 

Arithmetic:  Nine  basic  arithmetic  operators  are  provided 
including  single  and  double  precision  floating  point  addition, 
subtraction,  multiplication  and  division  and  integer  quotient 
and  remainder.  In  addition  to  the  usual  interrupts  for 
floating  point  underflow  and  overflow,  facilities  are  provided 
for  controlling  floating  point  operations  on  the  basis  of 
alignment  and  normalization  shift  limits. 

Boolean:  The  six  relational  states  (<,  <,  ■;  4»  £>  *)  are 
represented  by  binary  operators  which  produce  the  values 
"true"  (1)  or  "false"  (0)  which  can  be  combined  by  the 
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operations  for  "logical  or",  "logical  and",  "logical  exclusive  or" 
and  "not." 

Decision  and  Branching;  Operators  are  provided  for  uncondi¬ 
tional  jumps  within  and  between  program  segments.  Conditional 
branching  instructions  are  based  on  the  recognition  of  the 
values  "true"  and  "false"  as  established  by  Boolean  operations 
and  also  may  be  intra  or  intersegmental.  A  "universal  fall 
through  symbol"  is  recognized  by  most  branching  instructions  to 
enable  the  execution  of  SPL  declared  switches  with  fall  through 
positions. 

Subroutines:  Subroutine  and  function  calls  are  accomplished, 
by  a  descriptor  call  syllable  as  discussed  above.  Operators 
are  provided  for  normal  (Immediately  following  point  of  call) 
and  abnormal  subroutine  returns  (to  a  label  specified  as  an 
argument).  The  abnormal  subroutine  exit  operator  is  capable 
of  short-circuiting  intervening  levels  of  subroutine  nesting 
to  return  to  the  level  where  the  label  argument  is  a  local 
label.  Calling  sequence  arguments  and'  return  control 
information  are  sequestered  in  the  scalar  mode  stack  and  upon 
normal  return  this  information  is  removed  in  a  fashion  that 
allows  a  functional  result  to  remain  on  the  top  of  the  stack. 
Indexing:  Indexing  in  the  conventional  sense,  that  is 
creating  effective  addresses  by  index  register  modification, 
is  implemental  in  a  different  manner  in  the  AGC  architecture. 

Ihese  architectural  functions  of  Indexing  are  met  through  the 
descriptor  call  syllables  of  scalar  and  array  mode;  Indexing 
on  the  AGC  refers  to  provisions  made  for  efficient  compilation 
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and  execution  of  Iterative  loops  (SPL  FOR—loop).  A  single 
operator  provides  for  the  simultaneous  setting  of  loop  control 
registers  and  the  preservation  in  the  scalar  mode  stack  of  their 
previous  contents  together  with  the  loop  return  point  address. 

A  single  operator  provides  the  facility  for  updating  and  testing 
the  loop  control  parameter  and  for  branching  to  the  loop 
return  point  (iteration  incomplete)  or  restoring  the  loop  control 
registers  to  their  previous  values  (iteration  complete). 

Partial  Words:  Extraction  and  Insertion  of  signed  or  unsigned 
partial  word  fields  is  provided  without  the  use  of  shift 
operations  through  the  use  of  operators  whose  arguments  are  the 
starting  bit  and  field  length. 

Storing :  Although  most  needs  for  storing  operands  in  scratch 
pad  memory  are  met  by  the  addressing  syllables ,  several  two- 
argument  operators  are  provided  to  permit  the  storage  of 
subroutine  results  where  the  location  of  the  result  is  known 
to  the  subroutine  as  an  address  argument. 

Intercept  Processing/Circumvention :  Operators  are  provided 
for  accessing  the  interrupt  condition  and  interrupt  mask 
register.  Interrupt  conditions  can,  therefore,  be  enabled 
and  disabled  at  the  programmer's  discretion  during  interrupt 
processing.  An  operator  is  provided  to  breakpoint  the  guidance 
program' 8  operation  at  critical  points  by  redundantly  storing 

*  ^ 

processor  status  information  in  dedicated  locations.  Another 

I 

operation  is  provided  to  restore  program  operation  to  the  last 

. 

program  point  thus  preserved. 
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3.1.2. 4  Stack  CCriddpt  arid  Furtctlon 

C) 

The  central  feature  which  distinguishes  the  AGC  from  other 
guidance  computer  architectures  Is  Its  organization  about  a  last-in- 
first-out  stack  mechanism.  The  scalar  mode  stack  consists  of  two 
arithmetic  registers  and  the  scalar  mode  stack  pointer  register  (rP)  which 

contains  an  address  in  the  stack  area  of  scratchpad  storage.  As 
operands  are  fetched  from  scratch  pad  memory,  from  the  control  stream, 
from  the  PCT,  or  from  program  storage,  they  enter  the  top-most  arithmetic 
register.  The  previous  contents  of  this  register  move  to  the  lower 
arithmetic  register  and  the  previous  contents  of  the  latter  move  Into  the 
memory  portion  of  the  stack  marked  by  rP.  The  stack  mechanism  is  augmented 
by  additional  controls  to  designate  the  fullness/emptlness  of  an  arithmetic 
register  and  a  control  which  designates  which  of  the  two  arithmetic 
registers  is  currently  to  be  regarded  as  top-most.  The  net  effect  is  a 
mechanism  which  achieves  push-down  pop-up  capability  in  a  manner  that 
minimizes  actual  data  movement  and  memory  accesses. 

Stack  functioning  is  automatically  adjusted  by  the  presence 
of  double  precision  operands  so  that  storage  of  a  double  precision 
operand  in  the  memory  portion  of  the  stack  or  its  retrieval  therefrom 
affects  the  two  halves  of  the  double-length  arithmetic  registers  and 
two  movements  of  the  stack  pointer  register. 

.In  the  execution  of  operators,  those  which  require  a  single 
operand  first  invoke  a  control  subsequence  which  verifies  the  presence 
of  at  least  one  operand  in  the  arithmetic  registers  and  makes  this 
register  top-most  if  necessary;  this  accomplished,  the  operation 
proceeds.  Operators  that  require  two  operands,  first  invoke  a  control 
subsequence  which  verifies  that  both  arithmetic  registers  are  filled, 
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filling  any  empty  register  from  Memory  end  maintaining  In  the  reglsi 

the  reverse  order  of  the  operands'  entry  to  the  stack;  this 

\ 

4 

done,  the  operation  proceeds.  One-Operand  operations  generally  rep] nee 
their  arguments  by  their  results.  If  we  call  the  top-most  arithmetic 
register  rA  and  the  other  register  rB,  the  pattern  for  a  two-operand 
operation  Is  rB  op  rA  rB ,  mark  rA  empty. 

3.1, 2. 5  Mnemonic  Descriptions 

The  definition  of  the  AGG  operator  Mnemonics  used  throughout 
the  remainder  of  this  report  are  presented  In  Table  3-1.  The  following 
tables  of  Instruction  mnemonics  present  in  alphabetical  order  all  of  the 
AGC  instruction  mnemonics.  The  Instructions  of  both  scalar  and  array 
modes  are  merged  In  this  list  with  notation  as  to  which  mode  they  operate 
under.  For  each  instruction  the  tabled  date  includes: 

1.  Mnemonic:  This  is  generally  a  three-letter  symbol. 

Certain  arithmetic  operators  are  represented  by  their 
conventional  algebraic  or  SPL  symbol  with  a  qualifying 
letter,  e.g.,  +S  Is  single  precision  addition,  *1  Is 
Integer  division. 

2.  Mode:  A  ■  Operates  in  array  mode  only. 

B  ■  Operates  in  both  array  and  scalar  mode. 

S  ■  Operates  In  scalar  mode  only. 

3.  Type:  L  ■  Literal  fetch  (1  or  2  bytes). 

0  -  Operator  (1  byte). 

A  ■  Addressing  operator  (2  bytes). 

D  ■  Descriptor  call  (2  bytes). 

4.  Number  Of ' Operands :  The  number  of  operands  required  to  be 
on  the  top  of  the  stack  (TOS).  These  operands  are 
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accessible  only  when  they  occupy  the  two  arithmetic 
registers  at  the  TOS,  rA  and  rB.  Therefore,  at  the  start 
of  each  operation  a  process  of  stack  adjustment  must  be 
undertaken  to  make  sure  that  at  least  one  register  is 
loaded  for  one  operand  operation  or  both  are  loaded  for 
two  operand  operations.  This  preliminary  stack  adjustment 
is  omitted  from  the  functional  descriptions  of  the 
instructions.  If  an  instruction  requires  more  than  two 
operands,  the  step  of  adjustment  required  to  get  at  the 
third,  etc.,  operand  is  indicated  by  the  symbol  ADJ. 

5.  Functional  Description;  A  brief  formula  and/or  verbal 
description  is  given  in  terms  of  registers.  Extremely 
complex  operations  such  as  subroutine  entry  (ESP)  cannot 
be  described  briefly  except  in  general  functional  terms. 

6.  Timing:  A  range  of  probable  syllable  execution  times  is 
given  in  microseconds  (ys)  for  the  scalar  operations.  These 
figures  are  based  on  the  feasibility  of  utilizing  a  clock 
rate  in  the  5  to  10  me  range:  Meaningful  estimation  of 
execution  times  for  array  functions  can  only  be  obtained 

by  simulation,  and  will  be  heavily  dependent  on 
arithmetic/control  unit  hardware  vs  control  memory/main 
memory  tradeoffs  and  on  array  size. 


L 
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Mnemonic  Mode  Type  #  OpsT 


Functional  Description 


Timing  (y8) 


+S  SO 


-S  SO 


*S  SO 


♦RS  S  0 


+D  SO 


-D  SO 


*D 


S 


0 


*RD  S  0 


*1  SO 


2  Single  Precision  Floating  or  Integer  2-4 
Addition.  rB+rA*rB.  Produces  an 
integer  result  when  both  operands 
are  integers  if  result  has  £24  bits. 

Floating  point  results  are  normalized 
and  mantissa  may  have  more  than  24 
bits. 

2  Single  Precision  Floating  or  Integer  2-4 
Subtraction.  rB-rA-*rB.  See  remarks 
pertaining  to  +S. 

2  Single  Precision  Floating  or  Integer  14-18 
Multiplication.  rB*rA->rB.  See 
remarks  pertaining  to  +S. 

2  Single  Precision  Floating  (Real)  16-20 
Division.  rB*rA-+rB.  Produces  a 
floating  point  result  without  regard 
to  operands. 

2  Double  Precision  Floating  Addition.  4-6 

tB+rA+rB.  Produces  full  56-bit 
result  from  56-bit  operands. 

2  Double  Precision  Floating  Addition.  4-6 

rB-rA+rB.  Produces  full  56-bit 
result  from  56-bit  operands. 

2  Double  Precision  Floating  Multiplica-  16-20 
tion.  rB*rA-»TB.  Produces  full  56-bit 
result  from  56-bit  operands. 

2  Double  Precision  Floating  (Real)  18-22 

Division.  rR*rA-»rB.  Produces  full 
56-bit  result  from  56-blt  operands. 

2  Integer  Division.  16-20 

1.  rA,  rB  if  not  already  integers 
are  integerlzed. 

2.  Truncated  integer  quotient 
[rB/rA]-*rB. 

3.  Integer  remainder  **rA. 

.  The  following  four  operators  are 
intended  for  use  in  procedures  to 
store  scalar  results  at  addresses 
supplied  as  output  parameters. 

Table  3-1 
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Functional  Description 


Timing  (H8) 


O 


Mnemonic  Mode  Type  I  OpsT 


«-C 


+K 


ABS 


SO  2 


1.  rA  contains  an  SPM  relative  2 

a  address;  rB  contains  a  single 

precision  operand. 

2.  Store  rB  operand  at  address  in  rA. 

3.  Purge  both  address  and  operand 
from  TOS. 


S  0 


S  0 


S  0 


S  0 


Same  as  +C  except  rB  contains  a  DP  2-4 

operand.  Left  half  stored  at  address; 
right  half  at  address  +1. 

Same  as  «-C  except  only  the  address  is  2 
purged. 

Same  as  <=C  except  only  the  address  is  2-4 
purged. 

Absolute  Value  Operator.  Sign  of  rA  1 
or  rB,  whichever  is  at  TOS,  is  set  to  0. 


ADE  S  D 
ADE,C 


Address  of  Element  Descriptor  Call. 

Upon  inspecting  array  dimensions  in  the 
addressed  array  descriptor: 

1  1.  If  array  is  nxl  or  lxn,  one  index  3-4 

(I)  is  present  at  TOS.  The  address  of 
array  element  A(I)  is  left  at  TOS  with 

I  purged, 
or 

2  2.  Otherwise  array  is  mxn  with  both  3-4 

m,n>l  and  two  indices  (I,J)  are  present 

at  TOS  (I  beneath  J).  The  address  of 
element  A(I,J)  is  left  at  TOS  replacing 
both  I  and  J. 


AE+  AO  2  Array  Element  Addition. 

Adds  array  or  scalar  in  Stack  0 
element-by-element  to  array  or  scalar 
in  Stack  1  (not  both  scalars)  and 
stores  array  result  in  Stack  2.  The 
array  dimensions  and  array 
vs.  scalar  character  of  the  operands 
are  set  by  the  operand  or  array 
fetches  used  to  load  Stacks  0  and  1. 
The  precision  of  the  result  is  set  by 
the  array  precision  bit  from  the  array 
descriptor. 


r 
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AE-  AO  2  Array  Element  Subtraction.  See 

remarks  pertaining  to  AE+. 

AE*  A  o  2  Array  Element  Multiplication.  See  remarks 

pertaining  to  AE+. 

AE*  A  0  2  Array  Element  Division.  See  remarks 

pertaining  to  AE+. 

AFC  ADO  Array  Fetch  by  Column.  The  base 

AFC,C  address,  dimensions  and  precision  bit 

of  the  addressed  array  descriptor  are 
distributed  to  control  registers  and 
used  to  fetch  the  array  by  columns  to 
Stack  0  or  Stack  1  if  Stack  0  already 
contains  an  array  mode  operand. 

AFR  ADO  Array  Fetch  by  Row.  Same  as  AFC/AFC, C 

AFR,C  except  that  the  array  is  fetched  by 

rows. 

AND  S  0  2  Logical  and  Boolean  And  Operator.  1-2 

rBnrA+rB.  The  result  is  32  bits  on  a 
bit-by-bit  basis. 

ASC  ADI  Array  Store  by  Column.  The  array 

ASC,C  result  stored  by  column  in  Stack  2 

(see  however  operators  SS0,SS1)  is 
Stored  by  column  according  to  the 
addressed  array  descriptor.  The 
dimensions  of  the  result  as  determined 
by  the  preceding  array  operation  (see 
AE+,AE-,AE*,AE+,MXM  and  VXP)  take 
precedence  over  the  dimensions  in  the 
addressed  descriptor. 

ASX  SOI  Abnormal  Subroutine  Exit.  The  operand  2-6 

at  TOS  is  either  a  program  reference 
descriptor  (PRD)  which  specifies  the 
location  of  an  abnormal  (alternate, 
error)  return  point  from  a  subroutine 
or  else  it  is  an  argument  locator 
referlng  to  the  next  most  dynamic 
outer  level  of  subroutine  nesting.  In 
the  latter  case,  the  operation  Iterates 
until  the  argument  located  by  the 
argument  locator  is  a  PRD. 

CHS  SOI  Change  Sign  (Unary  Minus)  Operator.  1 

The  sign  of  rA  or  rB,  whichever  is 
TOS,  is  complemented. 
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CMP  SO  1  Logical  One's  Complement  Operator.  1 

The  operand  in  rA  or  rB,  whichever 
Is  TOS,  is  complemented  on  a  32-bit, 
bit-by-bit  basis.  The  result  replaces 
the  argument.  Mote,  this  Is  not  the 
Boolean  Not  Operator  (NOT). 

Array  Column  Cross-Section  Fetch.  The 
operand  at  TOS  Is  the  column  index  and 
this  Is  combined  with  data  In  the 
addressed  array  descriptor  to  fetch 
the  column  to  Stack  0  or  1  as  per  AFC 
or  AFR. 

DCI  S  D  0  Descriptor  Call  Indirect.  The  target  2-3 

of  the  CSB  relative  address  Is  a 
descriptor  call  which  Is  executed. 

DUP  SO  1  Duplicate  Operator.  rA  is  emptied  If  1-2 

need  be  and  a  carbon  copy  of  rB  Is 
propagated  to  rA. 

EAM  BO  0  Lnter  Array  Mode.  The  ASMC  flip-flop  1 

is  set  >1,  and  all  instructions,  most 
particularly  descriptor  calls,  are 
given  their  array  mode  interpretation. 

Element  Fetch  Descriptor  Call.  Exactly  4-6 
like  ADE/ADE,C  except  that  the  element 
rather  than  its  address  is  fetched  to 
the  TOS. 

EQ  SO  2  Equal  Relational  Operator.  If  rA-rB  1-2 

then  an  integer  1  (0 - 01  «  Boolean 

True)  is  left  at  TOS  with  both  comparands 
purged.  If  rA^rB,  the  comparands  are 
replaced  by  0  ("Boolean  False). 

EQUIV  SO  2  Boolean  Equivalence  Operator.  rB  1-2 

EQUIV  rA+rB  on  a  32-bit,  bit-by-bit 
basis:  1  EQUIV  1-1,  0  EQUIV  o-l, 
o  EQUIV  1-1  EQUIV  0-0. 

ESC  S  D  2  Element  Store  and  Clear.  Upon  inspecting  2-3 

ESC,C  or  array  dimensions  in  the  addressed  array 

3  descriptor: 

1.  If  the  array  is  nxl  or  lxn,  the 
stack  contents  are  an  element  A(I)  be¬ 
neath  the  index  I.  The  element  is 
stored  and  both  element  and  index  are 
purged. 


ELF  S  D  1 
ELF,C  or 

2 


COX  A  D  1 
C0X,C 


Functional  Description 


Timing  (us ) 


Mnemonic  Mode  Type  #  OpsT 


ESK  S  D 
ESK,C 


ESM  B  0 


ESP  S  D 
ESP,C 


EXT  S  0 


2.  Otherwise  array  is  mxn  with  both  3-4 
m,n>l  and  stack  contents  are 
A(I,J)  beneath  J  beneath  I.  The 
element  is  stored  and  all  three 
.  operands  are  purged. 

2  Element  Store  and  Keep.  Same  as  ESC/  2-3 

or  ESC,C  except  that  only  the  index  or 

3  indices  are  purged. 

0  Enter  Scalar  Mode.  The  ASMC  flip-flop  1 

is  set  *0,  and  all  instructions  are 
given  their  scalar  mode  Interpretation. 

0  Enter  Sub-Program  Descriptor  Call.  5-8 

The  contents  of  the  arithmetic  regis¬ 
ters,  if  any,  are  pushed  down  into  the 
memory  portion  of  the  stack.  Then  the 
contents  of  the  PSB,  CSB  and  PC 
registers  (base  addresses  and  location 
counter)  together  with  a  count  of  the 
number  of  words  in  the  argument  list 
(taken  from  the  subroutine  call 
descriptor  addressed  by  the  ESP/ESC, C 
instruction)  are  stored  as  two  return 
parameter  words  (RPWj,  RPW2)  at  TOS. 

These  are  then  pushed  down  into  the 
memory  portion  of  the  stack  and  PSB 
and  PC  are  reset  from  the  address  field 
of  the  descriptor,  while  CSB  is  reset 
from  the  current  contents  of  rP  (scalar 
stack  pointer  register).  Control  is 
resumed  at  the  location  Indicated  in 
PC.  Control  is  returned  by  the 
execution  of  an  NSX  operator  to  the 
byte  following  the  ESP/ESF,C. 

3  Partial  Field  Extract  Operator.  The  4-6 
topmost  two  operands  :ln  the  stack  are 
the  field  length  (1<FL<32)  and  the 
starting  bit  (0<SB<31;  FL+SB<32;  SB 
beneath  FL) .  These  are  removed  to 
special  purpose  registers.  The  third 
operand  is  then  ADJusted  and  the 
specified  field  is  extracted  therefrom 
and  left  at  TOS  right-justified  and 
lef  t-zero-f illed . 


I 


ll  ■ 

Mnemonic  Mode  Type  #  Ops. _ Functional  Description  Timing  (ys) 


FCV  B  0 


FDC 

FDP 

FDS 

FDT 


B  A 


FIC  S  0 


FIM  S  0 


FRAC  S  0 


0  Fetch  Current  Value  Register  Operator.  2 
The  contents  o£  the  CVR  (current  value 
register)  are  entered  at  TOS  right- 
justified,  left-zero-filled.  The 
14-blt  CVR  contains  the  value  of  the 
FOR-loop  loop  control  variable  at  the 
innermost  dynamic  level  of  nesting. 

See  the  CR  and  NDX  Instructions. 

Fetch  Double  relative  to  C«CSB,  P«PSB,  4-6 
S"SPM,  T-PCT.  The  10-bit  address  of 

0  these  addressing  operators  is 
added  to  the  appropriate 
base  register  and  the  con¬ 
tents  of  the  two  locations  beginning  at 
the  resultant  effective  address  are 
fetched  to  TOS  as  a  double  precision 
operand  (left-hand  half  from  lower 
address).  The  register  precision 
flip-flop  (APFF  or  BPFF)  is  turned  on 
in  scalar  mode.  In  array  mode  the 
appropriate  stack  precision  flip-flop 
(SPFFo  or  SPFF  )  is  set  as  is  the 
apnropriate  stack  lock  flip-flop 
(SLFFQ  or  SLFF^)  thus  marking  the 
affected  stack  as  containing  a  scalar 
operand. 

0  Fetch  Interrupt  Condition  Register.  2 

The  contents  of  the  32-bit  ICR  are 
duplicated  at  the  TOS.  The  ICR  is 
unchanged . 

0  Fetch  Interrupt  Mask  Register.  The  2 

contents  of  the  32-blt  IMR  are  dupli¬ 
cated  at  the  TOS.  The  IMR  is  unchanged. 

1  Fraction  Operator.  The  Integer  bits  1-3 

of  a  single  or  double  precision  number 
are  removed  and  the  remaining  fraction 
is  normalized.  If  the  operand  was  an 
integer,  a  zero  result  is  generated. 

See  INT. 


FSR  AO  1  Fetch  Scalar  Result.  Transfers  the 

single  or  double  precision  vector 
scalar  (dot)  product  at  the  top  of 
Stack  2  to  t'*?  of  Stack  0  making  it 
available  as  a  formula  operand. 


r  — 
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4-5 


GQ  SO 
GR 


IN  S  D 
IN.C 


INS  S  0 


0  Fetch  Single  relative  to  C-CSB,  P-PSB, 

S-SPM,  T-PCT.  Operates  like  the  cor¬ 
responding  FD-aerles  shown  above  except 
that  only  one  word  of  data  is 
fetched  (into  the  left-hand 
aide  of  the  receiving  register).  The 
register  and  stack  precision  flip-flop 
are  turned  off  (-0).  The  array  mode 
effect  on  the  stack  lock  flip-flops 
is  the  same. 

2  Greater  Than  or  Equal  Relational  1-2 

Operator. 

Greater  Than  Relational  Operator. 

If  rB^b jrA  ,  the  comparands  are  replaced. 

,by  an  integer  1(0 - 01-Boolean 

True).  Otherwise,  the  comparands  are 
replaced  by  a  0 (-Boolean  False). 

0  Input  Initiating  Descriptor  -Call.  2-4 

Initiation  of  input  begins  with  an 
Interrupt  of  the  central  processor. 

After  determining  the  type  of  input  to 
be  processed,  the  program  executes  an 
addressing  descriptor  call  syllable.  The 
descriptor  call  references  the  appropriate 
input  file  descriptor  in  the  PRT,  which  is 
Bent  to  the  I/O  for  execution* 

4  Partial  Field  Insert  Operator.  The  top-  6-8 
most  two  operands  are  as  described  under 
EXT.  These  are  removed  to  special  pur¬ 
pose  registers  whence  they  are  used. 

The  third  operand  is  the  receiver  word 
and  the  fourth  operand  is  the  sender 
word.  The  last  FL  bits  of -the  sender 
are  shifted  so  that  the  first  bit  Is  in 
bit  position  SB.  This  field  is  Inserted 
into  the  designated  field  of  the 
receiver  word  with  the  other  parts 
thereof  unaffected.  Only  the  receiver 
word  remains  at  TdS. 
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Mnemonic  Mode  Type  #  Ops. 


Functional  Description 


Timing,  (ye) 
1-2 


INT  SO  1  Integerize  Operator.  The  floating 

point  number  at  TOS  is  truncated  to 
an  Integer  as  follows:  Let  e  -  the 
exponent,  m  -  the  mantissa,  then 

1.  Do  nothing  if  either  m»o  or  e>o. 

2.  Replace  TOS  by  0  if  e<-24. 

3.  If  -24<e<o  then  shift  mantissa 
right  one  bit  and  e*e+l.  Repeat 
until  e-o. 


INX  S  0 


JMP  S  0 


JqF  s  o 


JoS  S  D 


1  Increment  Index  Operator.  The  incre-  2-3 

ment  value  register  is  added  to  the 
current  value  register,  i.e.,  IVR+CVR-KJVR. 

Control  is  transferred  to  the  17-bit 
address  (15  for  word,  2  for  byte)  stored 
as  the  operand  at  TOS  (last  17  bits). 

The  operand  is  not  purged  from  .the  stack. 

1  Jump  Operator. 

1.  If  operand  is  <o  it  is  a  program  2-4 

reference  descriptor.  Operation  is 

same  as  JOS,  q.v. 

2.  If  operand  is  >0  but  field  (1//19) 

|0,  continue  operation  in  sequence. 

3.  Else  interpret  last  12  bits  as  jump 
address  as  follows: 

Word  -  PSB+first  10  bits. 

Byte  -  last  2  bits. 

2  Jump  on  False  Operator.  rA  contains  1-4 

an  operand  which  is  interpreted 

exactly  as  in  the  JMP  Instruction  save 
only  that  the  jump  is  conditioned  on 
the  contents  of  rB.  If  the  last  bit 
of  rB  (bit  31)  is  0,  the  jump  is 
taken,  otherwise  control  continues  in 
sequence.  Both  operands  are  purged 
jump  or  no  jump. 

0  Jump  out  of  Segment  Descriptor  Call.  The  PCT-  2-4 
relative  addressed  descriptor  is  a 
program  reference  descriptor  (PRD) 
which  contains  a  segment  base  address 
(-+PSB)  and  an  entry  point  displacement 
(epd;  Word  »  first  10  bits  of  epd  +  PSB 
Byte  ■  last  2  bits  of  epd  ) 

Control  is  transferred  to  the  word  and 
byte  as  thus  determined. 


Mnemonic  Mode  Type  #  Ops, 


Functional  Description 


Timing  (vs) 


JOT  SO  2  Jump  on  True  Operator.  Logical  dual  1“4 

of  JOF.  Last  bit  of  rB  must  *=1  for 
jump  to  take  place. 


LFS  B  L  0 


LQ  S  0  2 

LS 


Literal  Fetch  Syllable.  If  third  bit  1 
of  this  instruction  is  *0,  then 
instruction  is  1-byte  long.  Last  5 
bits  of  instruction  are  sent  to  TOS, 
right-justified  and  left-zero-filled. 

If  third  bit  *1  then  instruction  is  2 
bytes  long.  Last  13  bits  of  instruction 
are  sent  to  TOS,  right-justified  and 
left-zero-filled.  Sets  SLFFQ  or 
SLFF^  in  array  mode. 

Less  Than  or  Equal  Relational  Operator.  1-2 

Less  Than  Relational  Operator. 

Exactly  like  GR/GQ  as  regards  the 
relations  j 


MAX  S  0 
MIN 


2  Maximum  Operator:  Max  {rA,  rB}-*rB. 
Minimum  Operator:  Min  {rA,  rBHrB. 
The  rejected  comparand  Is  purged. 


MXM  A  0  2  Matrix  Multiply.  The  operands  are  both 

arrays  in  Stacks  0  and  1  with  matching 
inner  dimensions.  The  product  is 
generated  by  columns  and  stored  in 
Stack  2  whence  it  may  be  stored  in 
memory  by  an  ASC/ASC.C  descriptor  call 
or  sent  to  top  of  Stack  0  by  an  FSR 
operator  if  the  result  is  lxl. 

NDX  S  0  2  Index  and  Test  Operator.  The  loop  con-  2-4 

trol  registers  are  incremented  and 
tested 

1.  IVR+CVR-+CVR 

2.  If  IVR>0  and  CVR<FVR 

or 

IVR<0  and  CVR>FVR 
then  control  is  transferred  to  the 
address  stored  at  TOS  (See 
INX  instruction) 

else  the  address  operand  is  purged 

and  the  index  control  word  (ICW) 
is  used  to  reset  the  loop  con¬ 
trol  registers  as  follows: 


Mnemonic  Mode  Type  if  Ops. 


Functional  Description 


Timing  (ps) 


NIX  S  0 

NOP  S  0 

NOT  S  0 


NQ  SO 

NSX  S  0 


OR  S  0 


field  of  ICW+FVR 
field  of  ICWHVR 
field  of  ICWMCVR 
and  reset  CVR  with  contents  of 
address  now  stored  in  ACVR. 

1  Purge  Operator:  The  operand  at  TOS  1_2 

Is  purged. 

0  No  Operation:  Advance  to  next  1 

sequential  instruction. 

1  Boolean  Not  Operator:  The  result  is  1-2 

31-zeroes  followed  by  the  complement 

of  the  last  bit  of  the  argument.  NOT 
applied  to  any  argument  results  in  the 
truth/falseness  of  its  even  parity. 

2  Not  Equal  Relational  Operator:  Same  1-2 

as  EQ  vis-a-vis  ■f  . 

0  .  Normal  Subroutine  Exit:  Use  the  current  6-8 

value  of  the  CSB  to  locate  the  RPW's. 

Use  the  contents  of  these  to  reset  the 
PSB,PC,rP  and  CSB.  Control  resumes  at 
the  byte.  following  the  ESP/ESP, C  which 
caused  the  RPW's  to  be  stored.  Note 
that  rP  is  wound  down  to  the  point  it 
was  at  before  the  first  argument  of 
the  calling  sequence  was  stored  or 
generated  in  the  stack.  When  the  stack 
is  thus  wound  down,  the  arithmetic 
registers  are  not  affected,  providing 
a  place  for  the  return  of  function 
sub-program  results. 

2  Logical  Boolean  Or  Operator.  rBurA+rB.  1-2 
The  result  is  32  bits  on  a  bit-by-bit 
basis. 


out,  s  d 

OUT.C 


0  Initiate  Output  Descriptor  Call:  Output  2-4 
is  initiated  by  the  central  processor 
either  as  a  result  of  completing  some 
program  function  or  by  interrupt.  The 
processor  executes  a  descriptor 
call  syllable.  The  descriptor  call  refer¬ 
ences  the  appropriate  output  file  descrip¬ 
tor  in  the  PRT,  which  is  sent  to  the  I/O 
for  execution. 


Functional  Description 


Timing  (us) 


Mnemonic  Mode  Type  #  OpsT 


PCR  S  0 


PCV  S  0 


0  Program  Recover  Return:  Returns  pro¬ 
cessor  to  state  recorded  by  last 
executed  PRR.  Used  for  radiation 
circumvention  recovery. 

0  Preserve  Current  Value  Register:  The 
CVR  is  stored  at  the  address  in  the 
ACVR. 


PRR  S  0 


RND  S  0 


0  Program  Record:  Redundantly  stores 
processor  status  information  in 
dedicated  area.  Permits  roll  back  to 
recorded  point  after  radiation 
interrupt. 

1  Round  Operator:  If  TOS  contains  a 
single  precision  operand  (APFF  or 
BPFF-0)  then  the  first  extension  bit 
(25th  mantissa  bit)  is  added  to  the 
24th  mantissa  bit  and  exponent  is 
adjusted  if  necessary.  The  extra 
mantissa  bits  can  result  from  all  of 
the  single  precision  arithmetic 
operations  and  from  INT.  If  TOS 
contains  a  double  precision  operand 
(APFF  or  BPFF-1)  the  same  rounding 
operation  takes  place  and  APFF  or 
BPFF  is  set  to  0. 


2 


6-8 


2-3 


ROX  A  D 
R0X,C 


SCV  S  0 


SCX  A  D 
SCX,C 


1  Array  Row  Cross-Section  Fetch:  The 
operand  at  TOS  is  the  row  index  and 
this  is  combined  with  data  in  the 
addressed  array  descriptor  to  fetch  the 
row  to  Stack  0  or  1  as  per  AFC  or  AFR. 

1  Set  Current  Value  Register:  Last  14  bits  1-2 
of  operand  at  TOS  are  stored  in  the  CVR. 

The  operand  is  purged. 

1  Store  Array  Column  Cross-Section:  The 
topmost  value  on  Stack  2  is  taken  to  be 
the  column  index.  The  column  vector 
reposing  in  Stack  2  beneath  this  index 
is  stored  at  the  appropriate  part  of 
the  array  whose  descriptor  is  addressed. 
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Mnemonic  Mode  Type  Ops. 


Functional  Description 


Timing  (vis) 


SDC 


SDK 

SDZ 

SGN 

SIC 

SIM 

SNS 


SRC 


SRK 


S  A 


S  A 

S  A 


1  Store  Double  and  Clear:  If  the  operand  2-3 

at  TOS  is  single  precision  (APFF  or 
BPFF-O),  the  right  half  of  the  appropri¬ 
ate  register  (rA  or  rB)  is  zeroed  and 
the  operation  proceeds  as  double  precision. 

If  a  double  precision  operand  is  present 
at  TOS,  the  left  half  is  stored  at  the 
gi\jn  address  (relative  to  SPM)  and  the 
right  half  at  the  next  higher  location. 

The  operand  is  purged. 

1  Store  Double  and  Keep:  Same  as  SDC  2-3 

except  that  the  operand  is  not  purged. 

0  Store  Double  Zero:  A  double  precision  2-3 

zero  (two  words  of  all  zero)  is  stored 
at  the  given  address  (relative  to  SPM) 
and  the  next  higher  location.  The  stack 
is  not  affected. 


S  o 


S  0 


S  0 


S  0 


1  Signum  Operation:'  If  the  operand  at  TOS  i 
is  <0  it  is  replaced  by  an  integer  -1. 
Otherwise ,  it  is  replaced  by  an 
Integer  +1. 

1  Set  Interrupt  Condition  Register:  The  1-2 

operand  at  TOS  is  stored  in  the  32-bit 
ICR.  The  operand  is  purged. 

1  Set  Interrupt  Mask  Register.  The  1-2 

operand  at  TOS  is  stored  in  the  32-bit 
IMP.  The  operand  is  purged. 

4  Signed  Partial  Field  Insert  Operator:  8-12 

Same  as  INS  except  that  before  the  field 
"last  FL  bits  of  the  sender"  is  moved 
into  position  for  Insertion,  this  field 
is  reconstituted  by  circularly  shifting 
the  sign  bit  of  the  sender  (bit  0)  into 
the  last  bit  position  of  the  sender 
(bit  31). 


S  A  1  Store  Rounded  and  Clear:  Performs  2-3 

actions  of  RND  on  operand  at  TOS  and 
then  stores  the  single  precision  result 
at  the  given  (SPM  relative)  address. 

The  operand  is  purged. 


S  A  1  Store  Rounded  and  Keep:  Same  as  SRC  2-3 

except  that  rounded  operand  is  not 
purged . 


I 

I 
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Mnemonic  Mode  Type  #  Ops. 


Functional  Description 


Timing  (ys) 


SRX  A  D 
SRX,C 


1  Store  Array  Row  Cross-Section:  Same 
as  SCX/ SCX, C  vis-a-vis  row  cross- 
section. 


550  A  0 

551 


SSZ  S  A 


0  Set  Store  from  Stack  |0j.  These 

operations  allow  simple  array  assign¬ 
ment  and  exchange  statements  to  be 
executed  without  the  normal  "load 
Stack  0,  load  Stack  1,  Perform 
operation.  Unload  Stack  2"  sequence. 

0  Store  Single  Zero:  A  zero  word  Is 
stored  at  the  given  (SPM  relative) 
address.  The  stack  is  not  affected. 


2 


STC  S  A 


STK  S  A 


SXT  S  0 


TRC  S  0 


VXP  A  0 


1  Store  Truncated  and  Clear:  Same  as  2-3 

SRC  except  the  preliminary  RND  is 
replaced  by  a  TRC. 

1  Store  Truncated  and  Keep:  Same  as  2-3 

SRK  except  the  preliminary  RND  is 
replaced  by  a  TRC. 

3  Signed  Partial  Field  Extract  Operator:  6-8 

Exactly  the  same  as  EXT  except  at  the 
very  end,  bit  31  of  the  result  is 
rotated  into  the  sign  bit  position. 

1  Truncate  Operator:  Zero  out  the  right  1-2 

half  of  the  double  length  TOS  register 

and  turn  off  the  appropriate  precision 
flip-flop  if  it  is  on. 

2  Vector  Cross  Product:  The  vector  cross 
product  of  the  3-vectors  in  Stacks  0 
and  1  is  developed  and  stqred  in 

Stack  2.  The  operands  are  actually 
fetched  twice  into  each  of  the  stacks. 

See  XPF. 


XCH  SO  2  Exchange  Operator:  The  contents  of  1 

rA  and  rB  are  exchanged:  rA^rB.  This 
is  actually  done  without  moving  the 
data  by  complementing  the  c-bit  which 
specifies  the  identity  of  the  arithmetic 
registers. 
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Mnemonic  Mode  Type  #  Ops. _ Functional  Description  Timing  (ys) 

XCR  SO  4  Index  Create  Operator:  The  four  8-12 

operands  are,  from  the  top  down  - 
the  commencing  value 
the  final  value 
the  Increment  value  and 
the  SPM  relative  address  of  the 
variable  whose  value  is  at  70S. 

These  refer  to  the  parameters  of  a  FOR- 
loop  and  the  address  of  the  loop  con¬ 
trol  variable. 

1.  The  current  contents  of  IVR,  FVR 

-  and  ACVR  are  packed  ajid  stored  as 

an  index  control  word  (ICW)  in  the 
stack.  The  CVR  is  stored  at  the 
address  in  the  ACVR. 

2.  The  absolute  address  of  the  byte 
following  the  XCR  is  stored  at  TOS 
as  a  loop  return  point  (LRP). 

3.  The  four  operands  are  distributed 
to  CVR,  FVR,  IVR  and  ACVR  in  top 
down  order  and  are  purged. 

(The  stack  additions  of  steps  1  and  2 
actually  take  place  after  step  3). 

XCR  S  0  2  Boolean  and  Logical  Exclusive  Or  1-2 

Operator:  The  32-bit,  bit-by-bit 
exclusive  or  (symmetric  difference) 
of  rA  and  rB  is  developed  and  stored 
In  rB.  rA  is  purged. 

0  Cross  Product  Operand  Fetch:  The 

3-vector  whose  descriptor  is  addressed 
is  loaded  twice  to  Stack  0  or  Stack  1 
(if  Stack  0  contains  an  operand). 


XPF  AD 
XPF,C 


3.2 


Arithmetic  and  Control  Function  Summary 


The  following  Is  a  summary  of  the  arithmetic  and  control  functions 
of  the  AGC.  The  summary  Is  broken  down  by  functional  category  and  each 
category  Is  accompanied  by  a  brief  description  of  its  function.  Those 
functions  whose  implementation  is  presently  planned  to  he  a  hardware 
register  or  flip-flop  are  starred  (*).  Those  functions  which  are  not 
starred  are  to  be  represented  as  fields  in  control  memory.  Some  of  the 
functions  are  listed  under  more  than  one  category. 

j 


3-35 


3.2.1 


Arithmetic  and  Stack  Control 


Name  No.  Bits 
P  *  11 


ARq  *  64 

ARX  *  64 


F1  1  J 

PFF0  1  1 


PFFj  1  J 


Function 

Stack  pointer  register.  Gives  the  scratch  pad  memory 
address  o£  the  top  word  of  the  memory  portion  of  the 
arithmetic  stack. 

Double  length  arithmetic  registers  representing  the 
arithmetic  register  portion  of  the  arithmetic  stack. 
Arithmetic  register  validity  flip-flops.  If  off, 
the  corresponding  AR  is  regarded  as  empty. 

Arithmetic  register  precision  flip-flops.  If  {off}  » 
corresponding  AR  holds  aJg£„gJg|  precision  quantity. 


*  Top  register  flip-flop. 


c 


i  < 


V 


When  — > 

c*0 

c-l 

The  Control 

is  called 

is  called 

ARo 

rA 

rB 

ARj 

rB 

rA 

F0 

a 

b 

F1 

b 

a 

PFF0 

APFF 

BPFF 

PFF. 

BPFF 

APFF 

1 
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3.2.2 


Instruction  Fetching  and  Decoding 


Name  No.  Bits 
IR  *  64 


Function 

Instruction  Register:  Double- length,  wrap-around 
register  for  fetching  instruction  words  with  one 
word  look-ahead. 


CS  *  16 


CB  *  3 


NB  *  3 


NS  *  15 


DDR  32 


ILFF  *  1 


Current  Syllable  Register:  Holds  the  1  or  2  byte 
syllable  gated  from  IR,  currently  being  executed. 

Current  Byte  Register:  Holds  the  number  (Oth  to  7th 
of  JR)  of  leading  byte  of  syllable  in  CS. 

Next  Byte  Register:  Holds  the  number  (0th  to  7th 
of  IR)  of  leading  byte  of  syllable  which  will  follow 
syllable  in  CS  (if  a  jump  does  not  occur). 

Next  Syllable  Register:  Holds  the  word  address  of 
the  word  in  IR  which  contains  byte  NB. 

Descriptor  Decoding  Register:  Holds  for  decoding  a 
descriptor  fetched  by  a  descriptor  call  syllable. 

Instruction  Length  Flip-Flop. 

■  0  if  current  syllable  is  1  byte  long 
■>1  if  current  syllable  is  2  bytes  long 
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3.2.3 

Addressing 

Name 

No.  Bits 

Function 

CSB  * 

11 

Calling  Sequence  Base  Register:  Base  address  of 

words  in  current  level  procedure  calling  sequence. 

FSB  * 

15 

Program  Segment  Base  Register:  Base  address  of  current 

program  segment. 

SPM 

11 

Scratch  Pad  Memory  Register:  Base  address  of 

writable  portion  of  memory. 

PCT 

15 

Progruu  Control  Table  Register:  Base  address  of 

program  control  table  portion  of  NDRO  memory. 

Partial  Word  Operations 

rS  * 

5 

Starting  Bit  Register:  Holds  bit  number  (0  left 

to  31  right)  of  starting  bit  of  field  for  extraction 

or  insertion. 

rL  * 

5 

Field  Length  Register:  Holds  the  length  minus  1  of 

said  field. 

These  two  registers  are  coincident  with  array  mode 

registers  rM^,  rN^  respectively. 
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3.2.4 


Index  Operations 


Neme 

ACVR 

CVR  * 

FVR  * 

IVR  * 


No.  Bits 


Function 


10  Address-of-Current-Value  Register:  Holds  address 

relative  to  SFM  of  the  loop  control  variable 
at  the  dynamically  innermost  level  of  nesting. 

14  Current  Value  Register:  Contains  current  value  of 

the  loop  control  variable  defined  under  ACVR. 


14 


8 


Final  Value  Register:  Contains  thel*ower|  limit 

I upper | 

on  said  loop  control  variable  as  IVR  (below)  is|>o|  • 

Increment  Vaue  Register:  Contains  the  seven-bit 
plus  sign  Increment  that  will  be  applied  to  CVR  by 
CVR  ■  CVR  +  IVR  at  the  end  of  the  loop. 


5 
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3.2.5 

Name 

ASL  * 

ASFF 

NSL  * 


J  l 


Floating  Point  Control 

No.  Bits  Function 

6  Alignment  Shift  Limit  Register:  Holds  limit  value 

on  number  of  bits  mantissa  is  shifted  to  align 
exponents.  If  value  in  ASL  is  exceeded ,  the 

1  Alignment  Shift  Flip-Flop  is  set. 

6  Normalization  Shift  Limit  Register:  Holds  limit 

value  on  number  of  bits  mantissa  of  result  is  shifted 
to  normalize  it.  If  value  in  NSL  is  exceeded,  the 


NSFF 


1 


Normalization  Shift  Flip-Flop  is  set. 


3.2.6 


Interrupts 


Name 

IFF 

ICR  * 

IMR  * 

IPR  * 

PFW 


No.  Bits 


Function 


1  Interrupt  Flip-Flop:  Is  set  vrhen  any  interrupt 

is  detected  and  allowed. 

32  Interrupt  Condition  Register:  Holds  32  indicators 

each  specific  to  a  different  interrupt  condition. 


32  Interrupt  Mask  Register:  Holds  32  enable/disable 

Indicators  (0  enable,  1  disable)  corresponding 
one-to-one  with  ICR. 


4  Interrupt  Priority  Register:  Holds  the  priority 

level  (0-15)  of  the  interrupt  currently  being 

> 

processed. 


128 

(4  words) 


Priority  Field  Words:  These  are  32  four-bit  fields 
each  containing  the  priority  of  one  of  the  32  possible 
interrupt  conditions. 


3.2.7  Array  Processing 


Name 


No.  Bits 


Function 


ASMC 


* 

* 


*2 


ARR  * 


* 


rN1  * 


BA, 


SLFFj 


SPFF, 


11 

11 

11 

64 


15 


>1-0,  1 


Array/Scalar  Mode  Control:  Indicates  whether 
the  processor  is  in  scalar  mode  (=0)  or  in 
array  mode  (“1).  This  flip-flop  is  not  specifically 
mentioned  in  the  text  of  the  report. 

Stack  Pointer  Registers  for  the  three  array 
mode  stacks.  Pq  is  P  of  the  scalar  mode 
arithmetic  stack. 

Array  Result  Register:  Auxilary  arithmetic  register 
for  holding  intermediate  and  final  element  result 
in  array  computations. 

t 

Number  of  Rows 

Number  of  Columns 
Base  Address  of  Array 

Stack  Lock  Flip-Flop  (=1  when  Stack  i  holds  a  scalar 

operand) 

Stack  Precision  Flip-Flop  (=1  when  Stack  i  holds  a 

double  precision  scalar 
or  array) 


L 


e 
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3.3 

3.3.1 


Data  Representation 

Numeric 


Numeric  data  is  represented  on  the  AGC  either  as  (single  precision) 
integers  or  single  precision  or  double  precision  floating  point  numbers. 

A  single  precision  floating  point  number  is  represented  by  a 
24-bit  mantissa  plus  sign  with  a  six-bit  plus  sign  (unbiased)  base-two  exponent. 
The  mantissa  is  normalized  whenever  the  exponent  is  non-zero  and  the  radix 
point  is  located  at  the  right-hand-end  of  the  mantissa.  A  double  precision 
floating  point  number  has  the  second  word  as  an  unsigned  continuation  of  the 
mantissa. 


1  I  Unbiased 

P 

Mantissa  w 

U 

j  Exponent 

Li- 

24  bits 

3.3.2 


Sign  of  Exponent 
Sign  of  Mantissa 
Partial  Word 


A 

Radix  Point 


A  partial  word  is  represented  in  the  AGC  as  a  field  within  a  word 
(may  be  the  entire  word)  which  begins  within  the  word  at  a  starting  bit  (SB) 
and  whose  lenjth  in  bits  is  within  the  word  (LF).  The.  field  may  be  signed. 

If  signed,  the  sign  is  carried  at  the  right  hand  end  of  the  field  and  is  con¬ 
sidered  part  of  LF. 


I 

SB 


LF 
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Scack  Pointer 
Registers 


<v 
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3.5 


Program  String  Syllables 


Syllable  Type 

Length 

(bytes) 

First 

Two 

Bits 

Purpose 

Literal  Fetch 

1  or  2 

00 

Bring  integers  <  8191  into  TOS. 

Operator 

1 

01 

Perform  no-address  operations. 

Addressing  Operator 

2 

10 

Address  operations.  Address  operandi 
directly. 

Descriptor  Call 

2 

11 

Address  operations.  Address  arrays, 
subroutines,  etc.,  indirectly  via 
descriptor  words. 

3.5.1  Literal  Fetch  Syllable  (LFS) 


An  LFS  is  used  to  load  a  positive  Integral  value  to  the  top  of  the 


stack. 

fp  0  0|  X  X  X  X  X  |  for  literals  <  31 

loo  1|  xxxxxxxxxxxxxl  for  literals  <  8191 


3.5.2  Operator  Syllable 


The  format  of  an  operator  syllable  is 


1  o  1 1  f  f  f  fTTl 

where  f  is  specific  to  the  operation  to  be  performed  and  is  used 
for  such  functions  as  +,  - , *,  AND,  OR,  etc. 
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3.5.3  Addressing  Operator  Syllable 


( 


An  addressing  operator  Is  always  two  bytes  long  with  the  last  six 
or  ten  bits  constituting  an  address  relative  to  one  of  the  four  base  address 
registers  SPM  (Scratch  Pad  Memory),  PSB  (Program  Segment  Base),  PCT  (Program 
Control  Table)  and  CSB  (Calling  Sequence  Base). 


The  format  of  an  addressing  operator  is 


_ ! 

< - 10 - > 

1  0 

8l  82  83  84 

Address  Rel  to  SPM,  PSB.  PCT 

Address  Rel  to  CSB 

fi - >1 

where  g  is  specific  to  the  function  to  be  performed  ,  such  as  ^ 

FSS  (fetch  a  single  precision  operand  relative  to  SPM), 

SRK  (round-off  and  store  a  single  precision  operand  and  keep  it  for 
further  use). 

The  function  of  an  addressing  operator  is  to  fetch  to  or  store 
from  the  TOS  a  data  item  where  the  address  refers  directly  to  the  item. 
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3.5.4  Descriptor  Call  Syllable 


■% 


A  descriptor  call  syllable  Is  two  bytes  long  with  the  same 

address  structure  as  an  addressing  operator  except  t^iat  the  address  pertains 

>  . 

only  to  the  PCT  (ten  bits)  or  the  CSB  (six  bits).  The  entity  referenced  by 
the  address  is  called  a  descriptor. 


The  format  of  a  descriptor  call  syllable  is 


0  1  2X4  5  6  7  8  9  10  11  12  13  14  15 


1  1 


h  h  h 


lAddress  Relative  to  PCT 


Addr  Rel  to  CSB 


where  h  is  specific  to  the  function  to  be  performed,  and  bit  2  deter 
mines  whether  the  address  is  relative  to  the  PCT  or  the  CSB  for  0  <  h  <  5. 


The  h-bits  select  such  functions  as: 

ESP  (enter  sub-program  -  the  descriptor  contains  the  absolute  address 

of  the  entry  point  and  the  number  of  words  in  the  calling  sequence), 


ELF  (element  fetch  -  the  one  or  two  indices  are  at  the  TOS  -  the 

descriptor  contains  the  base  address,  dimensions  and  precision 
[single  vs  double]  of  the  array). 
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Descriptor  Summary 


3.6.1  Program  Reference  Descriptor  (PRD) 


The  Program  Reference  Descriptor  permits  entry  to  a  program  segment 

/ 

at  its  beginning  (base  address)  or  to  any  syllable  within  the  segment  (entry 
point  displacement). 


The  Program  Reference  Descriptor  in  the  Program  Control  Table  (PCT) 


has  the  following  format: 

,< — 3->  i<-  ...  12 - 

■Entry  Point 
Displacement 

0  1  2 - 4rS==:=: 


Absolute  Address 


16  '  17 


The  entry  point  displacement  (epd)  consists  of  10  bits  of  word  address 
and  2  bits  of  byte  address.  The  word  part  is  added  to  the  absolute  address. 

3.6.2  Subroutine  Call  Descriptor  (SCD) 

The  subroutine  call  descriptor  permits  entry  to  a  subroutine,  a 
procedure  or  a  function.  The  SCD  has  the  following  format: 


Number  of 
Argument 


Absolute  Address 


i 


/ 

v 


) 


3.6.3  Array  Descriptor  (ARP) 

Array  Descriptors  in  the  PRD  describe  the  location  and  structure 
of  data  arrays.  .  They  are  used  in.  the  scalar  mode  for  accessing  an  array 
element,  and  in  the  array  mode  for  a  variety  of  array  processing  functions. 
An  array  descriptor  has  the  following  format: 


Bit  3:  W/X  *•  0/1  for  Whole  Array  vs.  Cross-Section., 

Bit  4:  R/C  ■  0/1  for  Row  vs  Column  Cross-Section  if  Bit  3  ■  1 
*  t 

These  two  bits  are  not  part  of  an  ARD  as  stored  in  the  PCT,  but  are 
created  at  object  time  by  compiler  supplied  code  and  placed  in  the  stack  when 
an  array  cross-section  is  to  be  used  as  an  argument  to  a  subroutine.  The 
address  is  also  altered  to  the  address  of  the  leading  element  of  the  cross- 
section.  Thus,  the  argument  generated  for  A(,J)  is 

(ARD (A)  +  J*  (ARD (A)  (7/ /5)  +  1)*(ARD(A)  (1//2)  +  1))  LOR 

HEX' 18000000' 
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3.7 


File  Descriptor  (FD) 


In  the  AGC  architecture  all  Input/output  is  viewed  as  data 
files.  File  Descriptors  in  the  PCT  describe  the  characteristics  and 
location  of  input  and  output  data.  File  Descriptors  are  accessed  by 
descriptor  call  syllables,  and  are  sent  to  Input/Output  Control.  Once 
initiated  Input/Output  proceeds  in  an  asynchronous  manner  to  comple¬ 
tion,  which  is  indicated  by  setting  interrupt  conditions.  The  de¬ 
coupling  of  the  Input  and  Output  from  the  Agc  CPU  functions  is 
achieved  by  providing  separate  input  and  output  buffer  registers  for 
both  serial  and  parallel  input  and  output  data.  The  format  of  the 
File  Descriptor  is: 


FD 

0  0 

File 

Record 

Memory 

Control 

Control 

_ 

Address 

012  11  12  21-22  31 


Code  for  File  Descriptor 

The  file  control  field  is  used  to  pass  control  information 
to  the  I/O  section  of  the  AGC  architecture.  It  is  issued  to  specify 
such  things  as  device  and  chained  information  and  to  indicate  whether 
the  file  is  composed  of  single  or  multiple  word  data. 

The  record  control  field  is  used  to  indicate  such  things  as 
the  location  of  record  data  within  a  word,  and  the  significance  of 
data  content  in  relation  to  input  or  output  discretes. 

The  memory  address  represents  the  beginning  address  in 
scratchpad  memory  where  the  first  word  of  the  input  will  be  placed, 
or  the  first  word  of  output  will  be  sought.  If  the  input  data  is 
less  than  a  word  (a  field)  then  the  data  will  be  contained  within 
that  word. 
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4.0  Architecture  Description 

4.1  Memory  Structure  &  Addressing 

The  current  AGC  architecture  memory  addresses  32768  words  of 
32-bits  each  of  which  the  first  2048  are  alterable  (scratch  pad  memory) 
and  the  last  30720  are  unalterable  (or  NDRO).  A  memory  map  is  shown  in 
Figure  4.1. 

4.1.1  Scratch  Pad  Memory 

The  addressing  structure  further  subdivides  scratch  pad  memory 
into  variable  length  portions  for  the  scalar  and  array  mode  stacks,  scalar 
variable  storage,  array  variable  storage  and  dedicated  register  storage. 

4.1.2  Stack  Storage  &  Addressing 

The  stack  storage  area  is  addressed  by  the  stack  pointer  registers 
P0,  Ft  and  P2  of  which  only  the  first  is  active  in  the  scalar  mode.  The 
scalar  stack  pointer  register  P  0=Pq)  links  the  arithmetic  registers  rA  and 
rB  to  memory  to  achieve  a  LIFO  stack  mechanism  (see  Section  4.4).  In  array 
mode,  the  pointers  Pq,  P^,  P^  serve  as  memory-to-memory  links  for  “loading 
and  storing  whole  arrays  (see  Section  4.10).  Each  of  the  registers  Pq,  P^,  Pj 
is  11  bits  in  length  and  represents  a  direct  address,  i.e.,  an  address  which 
does  not  have  to  have  a  base  address  (register)  added  in  to  arrive  at  an 
effective  address.  The  stack  area  is  at  the  high  end  of  the  scratch  pad  memory. 
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Within  the  scalar  node  stack,  data  nay  be  addressed  relative  to 
the  calling  sequence  base  (CSB)  register.  This  is  discussed  at  length  in 
Section  4.9. 

4.1.3  Dedicated  Register  Storage 

Dedicated  register  storage  is  at  the  low  end  of  the  scratch  pad 
menory.  This  area  is  of  fixed  length  and  contains  all  registers, 
flip-flops,  etc.,  whose  frequency  of  use  and  speed  requirements 
do  not  necessitate  direct  hardware  implementation. 

Some  of  the  entities  in  this  area  are  made  available  for  testing 
or  manipulation  by  the  program  via  the  SPL  HARDWARE  declaration. 

4.1.4  Scalar  Variable  Storage 

Scalar  variables  are  one  or  two  word  items  which  are  fetched  by 
the  addressing  operators  FSS  or  FDS,  stored  by  any  of  eight  storage  addressing 
operators  or  stored  by  any  of  four  operators  which  find  the  address  as  well 
as  the  data  to  be  stored  as  the  first  two  elements  in  the  top  of  the  stack. 

In  all  these  operations,  the  addressing  operation  spans  ten  bits  or  1024 
words.  The  addresses  in  these  operations  are  interpreted  as  being  relative 
to  the  SPM  (scratch  pad  memory  register)  . 


I 


The  SPL  program  refers  to  scalar  variables  as  unsubscripted  identifiers 
which  have  been  typed  as  Integer,  floating,  Boolean,  status  or  logical  variables 
without  the  CONSTANT  attribute. 

4.1.5  Array  Variable  Storage 

One  and  two-dimensional  arrays  which  are  to  be  altered  during  program 
execution  are  allocated  by  the  compiler  to  the  upper  portion  of  the 
scratch  pad  area  where  some  of  the  addresses  may  require  eleven  bits. 

This  does  not  require  a  base  address  (like  SPM)  since  all 

arrays  are  addressed  via  array  descriptors.  These  are  32-bit  words  which  con-  i - 

tain  the  full  15-bit  base  address  of  the  array  as  well  as  array  dimensions 

and  storage  mode  (single  or  double  precision).  The  array  variable  storage 

area  may  overlap  the  scalar  variable  storage  area  depending  on  the  * 

structure  of  the  particular  program. 

4.1.6  NDRO  -  Unalterable  Memory 

This  section  of  memory  cannot  be  altered  by  the  operating  program. 

This  memory  section  is  further  divided  into  areas  for  microprogram  storage 
reserve,  program  control  table  and  general  program  area. 
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4.1.7  Microprogram  Storage  Reserve 


It  is  anticipated  that  the  logical  control  of  the  AGC  will  be 
Implemented  via  microprogramming.  The  microprogramming  infrastructure  will 
be  heavily  slanted  toward  the  stack  concept  which  AGC  uses.  It  is  further 
anticipated  that  the  microprogram  storage  will  be  equivalent  to  1024  x  32-bits 
of  very  high  speed  memory  (not  shown  in  Figure  4-1).  When  AGC  operation  is 
resumed  after  a  radiation  interrupt,  the  first  task  that  must  be  accomplished 
is  to  restore  the  microprogram  high  speed  memory  from  the  microprogram 
storage  reserve  held  in  NDRO. 

4.1.8  Program  Control  Table 

The  program  control  table  or  PCT  is  a  variable  length  section  of 
maximum  length  1024.  It  is  Intended  principally  as  a  depository  for 
descriptors  which  control  the  program  flow  and  describe  complex  data.  All 
scalar  and  array  mode  references  to  arrays,  subroutine  calls,  lntersegmental 
jumps,  and  I/O  are  done  via  indirect  addressing,  i.e.,  the  control  stream 
syllable  (descriptor  call)  which  has  a  ten-bit  address  fetches  one  of  the  1024 
PCT  words  to  the  descriptor  decoding  register  (DDR)  where  it  is  broken  up  and 
distributed  to  other  control  registers. 


In  addition  to  descriptors,  globally  defined  scalar  constants  may  be 
stored  in  the  PCT,  e.g.,  IT,  7T/2,  degrees^  radians,  earth’s  polar  and  equatorial  mean 
diameters,  etc.  These  may  be  feteched  by  the  PCT  relative  addressing  operators 

<J 
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FST,  FDT.  Constant  arrays  of  global  interest  may  also  be  stored  In  the  PCT, 
e.g.,  launch  and  aim  point  coordinate  vectors.  These  are  addressed  (for 
fetching  purposes  only)  with  descriptor  calls  to  the  appropriate  array 
descriptors. 

Scalar  and  array  constants  arise  in  SPL  programs  from  giving  the 
CONSTANT  attribute  to  named  data  entities.  Globality  is  conveyed  either  by 
use  of  a  COMPOOL  or  by  placing  data  declarations  in  the  outermost  (main 
program)  level  of  a  nested  block. 

4.1.9  General  Program  Area 

The  general  program  area  contains  data  and  control  stream  syllables 
(i.e.,  instructions)  organized  into  program  segments  apd  subroutines  (which 
are  also  program  segments).  Each  program  segment  contains  in  addition  to  its 
control  stream  those  constants  and  literals  which  are  purely  local  to  Itself. 
Integer  (including  Boolean)  literals  which  are  less  than  8191  in  absolute 
value  are  embedded  in  the  control  stream  itself  and  are  fetched  by  the  literal 
fetch  syllable.  Integer  literals  greater  in  magnitude  than  8191  and  all 
other  non-integer  literals  and  constants  are  stored  backward  relative  to 
the  beginning  of  the  program  segment  which  is  marked  by  the  program  segment 
base  (PSB)  register.  These  are  then  accessible  via  the  FSP  and  FDP  addressing 
operators. 

These  matters  are  more  fully  described  in  Sections  4.5,  4.8  and  4.10. 
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Stack  Pointer 


Scratch  Pad  (program  alterable) 
Memory 


Registers 


(.  ' 


u  1 


Figure  4-1  :  Memory  Ma 
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4.2 


Numeric  Data  &  Arithmetic 


4.2.1  Formats 

Numeric  data  is  represented  on  the  AGC  either  as  (single  precision) 
integers  or  single  precision  or  double  precision  floating  point  numbers. 

A  single  precision  floating  point  number  is  represented  by  a 
24-bit  mantissa  plus  sign  with  a  six-bit  plus  sign  (unbiased)  base-two  exponent. 
The  mantissa  is  normalized  whenever  the  exponent  is  non-zero  and  the  radix 
point  is  located  at  the  right-hand-end  of  the  mantissa. 


Sign  of  Mantissa 


mantissa  exponent 
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The  position  of  the  exponent  sign  at  the  end  of  the  exponent 
makes  the  exponent  compatible  with  partial  word  operations  (q.v.).  The 
position  of  the  radix  point  at  the  right-hand-end  of  the  mantissa  has  two 
consequences: 

-  first,  the  range  of  numerical  magnitudes  representable 
in  this  format  is  not  symmetric  about  zero,  i.e., 

magnitude  smallest  number  ■  2 ^  x  2~63  „  2“40 

magnitude  largest  number  ■  (2^-1)  x  2^3  <  2^7 


-  second,  Integers  can  be  represented  as  right  justified  (un¬ 
normalized)  floating  point  numbers  with  exponent-zero.  This 
means  that  floating  point  numbers  and  integers  may  be  freely 
intermixed  in  a  computation  without  the  need  to  convert  from 
one  format  to  another.  A  whole  number  may  thus  have  two 
representations:  as  a  normalized  floating  point  number  or 
as  an  integer 


L+l _ o 

1  +  1Q~  • 

0  5|  integer 

Lt-JL»a .. 

1  -  rs  o - 

0|  fit.  pt 
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The  latter  fact  also  has  consequences  for  the  compactness  of  the 
control  stream.  Small  Integer  literals  (£  8191)  may  be  fetched  out  of  the 
control  stream  for  use  in  floating  point  computations  (LFS  syllable,  Section  4.5). 

A  double  precision  floating  point  number  is  simply  a  two-word 
floating  point  numbers  in  which  the  second  word  is  an  unsigned 
continuation  of  the  mantissa. 

♦ 

a _ 

Example :  0.6  ■  0.4631g  ■ 


+  1  30ft  |  - 1  46314631 

46314631462 

< - word  1 - > 

■*—  word  2 — * 

last  digit 
base  4 

A. 2. 2  Arithmetic  Operations 

The  arithmetic  operations  +,  *  and  i-R  are  available  in  single 

and  double  precision  versions.  If  we  adopt  a  ranking  of  types  from  low  to 
high 

I  (integer)  <  S  (single)  <  D  (double) 

then  any  operation  between  two  of  these  takes  the  type  of  its  highest  type 
operand.  If  both  operands  are  integers  (exponent  »  0)  then  an  integer  result 
is  produced  unless  the  mantissa  would  exceed  24  bits.  The  exception  to  this 


f  Notation  . abc  means  .abcabc 


•  •  • 


Thus,  1/7  B  0.142857  (base  ten) 


rule  Is  division  SR  which  produces  a  floating  point  result  even  when  both 
operands  are  integers.  It  should  be  noted  that  single  precision  operations 
generally  produce  double  precision  results  which  may  be  retained  at  the 
higher  precision,  truncated  or  rounded. 

The  Integer  divide  operation  Ji  is  for  single  precision  operands 
only.  If  the  operands  are  not  already  Integers,  they  are  made  so  by  truncation 
before  the  division  is  performed.  The  operation  produces  the  truncated  integer 
quotient  and  the  Integer  remainder. 

Example:  Suppose  X  ■  101.5,  Y  *  10.3 

X  f  Y  -  101  41  10  -  (10,  1) 

where* 10  is  the  truncated  quotient 
and  1  is  the  remainder. 

A. 2. 3  Control  of  Floating  Point  Operations 

The  AGC  provides  a  degree  of  control  over  floating  point  operations 
not  usually  found  in  even  large  general  purpose  computers.  This  control  is 
exercised  through  alignment  and  normalization  control  in*  addition  to  the  usual 
trapping  of  floating  point  overflow  and  underflow. 


4. 2. 3.1  Alignment  Control 


Before  two  floating  point  numbers  can  be  added  or  subtracted, 
they  must  be  aligned  with  respect  to  one  another  so  that  their  radix  points 
meet: 

(  145. 4g  •  217)  x  2-17 
+  (0.4631g  •  2U)  x  2-24 

-  145.40000 J 

+  .46314i631 

146.06314 !631 

The  program  has  access  to  the  alignment  shift  limit  register  (ASL) 
via  a  HARDWARE  declaration  and  an  ordinary  assignment  statement.  The  limit 
which  is  stored  in  the  ASL  is  compared  to  the  actual  shift  count  required  to 
align  the  numbers  (differences  of  the  exponents)  after  the  operation  has  been 
completed.  If  the  bound  is  exceeded,  the  ASFF  (alignment  shift  flip-flop)  is 
turned  on.  This  flip-flop  which  is  also  accessible  via  a  hardware  declaration 
may  be  tested  in  an  ordinary  Boolean  test. 

4. 2. 3. 2  Normalization  Control 

Once  a  non- integer  floating  point  number  has  been  computed,  it  must 
be  normalized.  A  register  and  flip-flop  similar  to  those  described  above  is 
available  for  detecting  computations  in  which  an  excessive  normalization  shift 
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occurs.  These  are  the  NSL  (normalization  shift  limit)  and  NSFF  (normalization 
shift  flip-flop). 

4. 2. 3. 3  Floating  Point  Overflow  and  Underflow 

These  floating  point  faults  are  detected  as  interrupt  conditions  which 
may  be  enabled  or  disabled  and  for  which  the  programmer  may  provide 
contingency  actions  via  the  ON-statement  group.  (See  Section  4.11)  • 

Floating  point  overflow  results  when  a  floating  point  single  or 
double  precision  operation  produces  a  result  for  which  the  exponent  exceeds 
63.  Floating  point  underflow  results  when  such  an  operation  produces  a 
result  for  which  the  exponent  is  less  than  -63.  In  either  case,  the  signed, 
normalized  and  possibly  double  precision  mantissa  is  left  in  rB,  the  out-of¬ 
range  exponent  is  left  in  rA  in  integer  format  (sign  in  bit  0)  and  the  original 
operands  are  pushed  down  into  the  memory  portion  of  the  stack ,  all  these  actions 
taking  place  before  the  interrupt  action  is  undertaken. 

Example ;  The  following  AGC  coding  could  be  used  to  treat  a  floating 
point  overflow  by  the  rule:  halve  the  exponent  and  increase  a  counter  by  1; 
also  count  up  the  number  of  times  the  out-of-range  exponent  was  odd. 
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0N  FP0  "ASSUMED  SINGLE  PRECISION" 

DIRECT  Upon  entry  RPW2  with  a  zero  count  field  is  at  TOS 

LFS  4  TOS  -  4,  RPW2 

OR  RPW2  now  has  a  count  field  -  4 

FSC  2  Fetch  the  out-of-range  exponent  at  2  relative  to  the  CSB. 
STC  XPON  Store  at  XPON;  purge  from  TOS. 

FSC  3  Fetch  the  mantissa  at  3  relative  to  the  CSB. 

STC  MANT  Store  at  MANT;  purge  from  TOS. 

END 

Divide  XPON  by  2  and  set 

.REMQUO  (XP0N,  2  -  RDR,  XP0N)  RDR  to  the  remainder 

MANT(S  1//7)  -  .XPON  Insert  XPON  into  exponent  field 

of  MANT 

NTXH  -  NTXH  +  1 

N0DD  -  1T0DD  +  RDR 

DIRECT 

FSS  MANT  Leave  altered  result  at  TOS 

END 
END 

The  last  END  causes  the  generation  of  the  NSX  return. 


Count  up  number  of  times  exponent 
has  been  halved 


Count  up  number  of  times  exponent 
was  odd 
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4.3 


Instruction  Fetch  Cycle 


Control  stream  (instruction)  words  will  be  fetched  one  at  a  time 
with  one-word  look-ahead  into  a  wrap-around  64-bit  Instruction  Register,  IR, 
consisting  of  IR^  and  IR^,  left  and  right  halves  respectively.  The  syllable 
which  is  to  be  executed  is  transferred  from  IR  to  the  Control  Stream  or 
Current  Syllable  register,  CS,  which  is  16  bits  wide  and  holds  a  one  or  two- 
byte  (8  bits)  instruction  syllable.  The  word  address  of  the  next  syllable 
to  be  executed  (if  the  current  syllable  doesn't  cause  a  transfer  of  control) 
is  contained  in  the  15-bit  Next  Syllable  register,  NS.  There  are  in  addition, 
two  3-bit  registers:  CB  which  contains  the  Current  Byte  and  NB  which  contains 
the  Next  Byte.  The  byte  numbers  contained  in  these  two  registers  range  from 
0  thru  7  and  correspond  to  the  numbering  of  the  bytes  in  the  8-byte  IR  register 

An  additional  one-bit  flip-flop  ILFF  contains  the  length  of  the 
current  syllable  minus  1. 

The  registers  discussed  above  are  illustrated  in  Figure  4-2  together 
with  bit  and  byte  numbering  conventions. 

The  architectural  approach  allows  instruction  syllables  to  be 
stored  in  memory  without  regard  to  word  boundaries. 


bytes 


0 _  1  2  3  A  5  6  7 


S  Tit  X 

^  IRq  ^ 

< -  ] 

\  IR^  y 

:r - > 

bytes  0  1 

bits  1  0  |l|  2 )  \  |15|  [  0.1  M 

CS  NS 

bits  |  0  |  1  |  2  1  f0  i  1  I  2  j 

CB  NB 

Figure  4-2  :  Instruction  Fetch  Registers 

IR  ■  Instruction  Register.  Holds  two  Words  at  a  time. 

CS  ■  Control  Stream  or  Current  Syllable  register.  Holds  syllable  being 
executed . 

NS  «  Next  Syllable  register.  Holds  word  address  of  next  syllable  to  be 
executed . 

CB  -  Current  Byte  number  in  IR  of  leading  byte  in  CS. 

NB  »  Next  Byte  number  in  IR  of  leading  byte  of  syllable  which  will  be 
executed  next . 
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In  addition  to  these  registers,  we  use  for  convenience  of. 
description  the  following  virtual  registers  in  the  balance  of  this 
report: 


PC  -  Program  Counter.  This  is  a  17-bit  virtual  register 
giving  the  word  (bits  0-14)  and  byte  (bits  15-16) 
address  of  the  next  syllable  to  be  executed.  The 
first  15  bits  are  the  contents  of  NS.  The  last  two 
bits  are  bits  1  and  2  of  NB. 

NW  -  Next  Word.  This  is  a  15-bit  virtual  register  giving 
the  address  of  the  next  word  which  will  be  loaded 
into  either  IRq  or  IR^.  NW  is  really  NS+2. 

IL  ■  Instruction  Load  flip-flop.  This  is  a  one-bit  virtual 
flip-flop.  When  it  *■  0,  IRq  is  next  to  be  loaded  from 
memory  and  when  it  -  1,  IRj^  is  next.  It  is  really  bit  0  of  CB. 

In  program  execution,  when  a  transfer  of  control  occurs,  the 
formula  PC  ♦-Address  is  to  be  Interpreted  as,  NS*— Address  bits  0-14,  NB 
bits  1  and  2-*—  Address  bits  15  and  16,  and  NB  bit  0*—  0. 


( 
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4.3.1 


Fetching  an  Instruction 


1.  Load  Byte  0  of  CS  with  Byte  NB  of  IR,  set  1LFF  ■  0. 

2.  Inspect  appropriate  bits  of  CS  to  determine  If  a  second  byte 
is  required  for  this  syllable.  If  so,  load  Byte  1  of  CS  with  Byte  (NB  +  1) 
Mod  8  of  IR,  set  ILFF  -  1. 

3.  Replace  CB  register  by  NB  register. 

4.  Set  NB  to  (CB  +  ILFF  +  1)  Mod  8. 

5.  If  CB  is  <  4  and  NB  >  4,  load  IR^  with  word  at  address  NW, 
set  NS  to  NS  +  1. 

If  CB  is  >  4  and  NB  <  4,  load  IR^  with  word  at  address  NW, 
set  NS  to  NS  +  1. 

6.  Execute  syllable  in  CS. 
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Figure  4-3  J  Instruction  Fetch  Cycle 
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Example ; 


A  program  segment  starting  at  Byte  0  of  address  12345  is  to  be 
executed.  The  syllables  are  labelled  with  capital  letters  as  follows. 
Note  that  two-byte  syllables  (which  may  contain  a  ten-bit  address  as  the 
last  ten  bits)  can  be  split  over  word  boundaries: 


12345 

A 

B 

C 

12346 

C 

D 

E 

F 

12347 

F 

G 

H 

12350 

I 

J 

K 

12351 

L 

M 

Figure  4-4 :  Example  of  Syllables 
in  Memory 


U 
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4 . 4  The  Stack  Mechanism 

The  stack  mechanism  consists  of 

two  high-speed  arithmetic  registers  to  which  we  attach 
the  temporary  names  ARq  and  AR^.  These  are  to  be  con¬ 
sidered  32  bits  wide  in  single  precision  operations 
and  64  bits  wide  in  double  precision; 
two  one-bit  flip-flops  Fq  and  which  correspond  to 
ARq  and  AR^  respectively.  These  flip-flops  are  used 
to  denote  whether  («1)  or  not  (-0)  the  corresponding 
arithmetic  register  is  empty; 

a  one-bit  flip-flop  c  which  indicates  which  of  the  pairs 

I 

(ARq,  Fq)  or  (AR^,  F^)  corresponds  to  the  top  of  the  stack; 

-  an  eleven-bit  stack  pointer  register  P  which  contains  the 

address  of  the  highest  address  (top  of  the  memory  portion)  of 

* 

the  stack.  P  is  altered  during  ordinary  stack  operations 
in  a  manner  to  be  explained  below. 

the  stack  area  of  scratch  pad  memory.  This  is  the  area 
pointed  at  by  P  and  i3  allocated  by  the  compiler/executive  system. 

The  topmost  arithmetic  register  is  referred  to  as  rA  or  the  A 
register  and  the  other  is  called  rB  or  the  B  register  as  follows: 


(.  * 
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If  c  ■  0,ARq  Is  called  rA  and  Fq  Is  called  a, 


AR^  is  called  rB  and  is  called  b. 

If  c  -  1,AR^  is  called  rA  and  F^  is  called  a, 

ARq  is  called  rB  and  Fq  is  called  b. 

The  operation  of  the  stack  will  be  illustrated  by  examining  closely 
two  instructions: 

FSS  Y  :  Fetch  a  single  precision  operand  from  scratch  pad  memoir/. 

Y  is  the  address  of  the  operand. 

Binary  Compositions 

e.g.  +  :  Add  rA  to  rB.  Leave  the  result  in  rB  and  mark  rA  empty. 
This  is  typical  of  most  operations. 

After  these  illustrations,  we  shall  drop  the  notation  ARq,  AR^,  Fq, 
F^  in  the  balance  of  this  report  and  use  only  A,  B,  a,  b. 
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4.4.1  Fetching  an  Operand  to  the  Stack  (FSS) 


In  SPL-style  notation  the  rules  are 

IF  rA  Is  empty  THEN  fill  it  and  mark  it  filled  ELSE 

IF  rB  is  empty  THEN  fill  it,  mark  it  filled  and  invert  the 

registers  ‘(rA  becomes  rB  becomes  rA) 
ELSE  empty  rB  into  memory  and  proceed  as  though  rB  had  been  empty 
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Thus,  starting  with  an  empty  stack,  the  first  two  fetches  fill 
the  registers  A  and  B  while  a  third  fetch  causes  the  contents  of  B  to  be 
stored  in  memory  to  make  •  room  for  the  new  operand.  The  last  fetched  (or 
computed)  quantity  is  always  on  the  top  of  the  stack  and  is  the  first  entity 
available  for  storing.  Such  stacks  are  called  LIFO's  for  last  in  first  out. 


Example:  Fetch  X,  Y,  Z  in  that  order.  Assume  stack  empty, 
c  »  0  and  P  ■  1000. 


Event 

Initial 

After 

After 

After 

Register 

Condition 

FSS  X 

FSS  Y 

Fss  Z 

c 

Contains 

0 

0 

1 

0 

Fn 

Is  called 

a 

a 

b 

a 

0 

Contains 

“o 

1 

1 

1 

F1 

Is  called 

b 

b 

a 

b 

Contains 

0 

0 

1 

1 

AR 

Is  called 

rA 

rA 

rB 

rA 

u 

Contains 

•  •  • 

X 

X 

Z 

ARX 

Is  called 

rB 

rB 

rA 

rB 

Contains 

•  t  • 

•  •  • 

Y 

Y 

P 

Contains 

1000 

1000 

1000 

1001 

(P) 

Contains 

•  •  • 

•  •  • 

•  •  • 

X 

Notes:  1.  (P)  is  the  contents  of  the  address  contained  in  P 


2. 


denotes  empty  or  unspecified. 


•  •  • 


To  summarize,  if  we  number  the  elements  on  a  stack  as  Q  for  top¬ 
most,  ©  next,  etc.,  then  ignoring  the  c  flip-flop  we  have 


Stack 

Contents 

a 

b 

© 

© 

© 

1 

1 

rA 

rB 

(rP) 

1 

0 

rA 

(rP) 

(rP-1) 

0 

1 

rB 

(rP) 

(rP-1) 

0 

0 

(rP) 

(rP-1) 

(rP-2) 

The  topmost  position  or  its  contents  will  often  be  referred  to 
below  as  TOS  (top  £f  stack) . 

A .  A .  3  Stack  Behavior  with  Double  Precision  Operands 

When  a  double  precision  number  is  fetched  to  the  top  of  the  stack, 
the  most  significant  half  (the  word  addressed)  goes  to  the  left  half  of  rA  and 
the  least  significant  half  (at  address  +  1)  goes  into  the  right  half  of  rA. 

This  causes  the  APFF  (rA  precision  flip-flop)  to  be  turned  on.  Similarly,  when 
a  double  precision  number  is  to  be  stored  in  the  memory  portion  of  the  stack, 
the  most  significant  half  is  stored  first  followed  by  the  least.  Thus,  rP  ends 
up  pointing  to  the  least  significant  half  of  a  double  precision  number.  Then, 
when  a  double  precision  arithmetic  operation  requires  a  stack  adjustment  (i.e., 
filling  of  the  arithmetic  registers)  before  it  can  proceed,  the  least  significant 
half  is  fetched  to  the  right  and  the  most  significant  half  to  the  left  half  of 
rB,  setting  the  BPFF  (rB  precision  flip-flop)  and  counting  rP  down  twice. 


Instruction  Svllahles  -  Scalar  Mode 


4.5 

The  AGC  processor  allows  for  two  modes  of  operation,  the  scalar  and 
array  modes.  Scalar  mode  Is  the  mode  in  which  ordinary  arithmetic,  Boolean  and 
logical  computations  are  performed  on  one  or  two-word  data  items  including 
individual  elements  of  arrays.  Scalar  mode  also  allows  for  input,  output, 
calling  of  subroutine  and  function  subprograms  and  for  operations  on  partial 
words.  Array  mode  allows  for  operations  on  whole  arrays  (vectors  and  matrices) 
and  array  cross-sections  (rows  or  columns  selected  from  a  matrix).  The  scope  of 
operations  includes  element-by-element  operations  between  two  arrays  or  cross- 
sections  (result  element  ■  simple  arithmetic  binary  composition  of  two  elements), 
scalar  operations  (result  element  ■  simple  arithmetic  binary  composition  of  a 
scalar  and  an  array  element  in  either  order),  array  multiplication  (which  may 
produce  a  scalar  result)  and  vector  cross  product.  Array  mode  does  not  permit 
input,  output,  calls  of  subprograms  or  partial  word  operations. 

Scalar  mode  is  entered  by  execution  of  the  ESM  (enter  scalar  mode) 
syllable  and  array  mode  by  the  EAM  (enter  array  mode)  syllable  (Table  4-1). 

These  operators  are  valid  in  both  modes. 

Instruction  syllables  are  of  length  1  or  2  bytes  which  may  be 
stored  without  regard  to  word  boundaries.  They  are  of  four  distinct  types  as 
shown  in  Table  4-1.  Each  type  is  discussed  at  length  in  the  following  sections. 
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Syllable  Type 

Length 

(bytes) 

First 

Two 

Bits 

Purpose 

Literal  Fetch 

1  or  2 

00 

Bring  integers  <  8191  into  TOS. 

Operator 

1 

01 

Perform  no-address  operations. 

Addressing  Operator 

2 

10 

Address  operations.  Address  operands 
directly. 

Descriptor  Call 

2 

11 

Address  operations.  Address  arrays, 
subroutines,  etc.,  indirectly  via 
descriptor  words. 

Table  4-1  :  Control  Stream  Syllable  Types  -• 
Scalar  and  Array  Mode 


r~ 


4.5.1  Literal  Fetch  Syllable  (LFS) 

An  LFS  is  used  to  load  a  positive  Integral  value  to  the  top  of  the 
stack.  This  is  useful  in  two  regards 

-  first,  to  fetch  operands  I:  |l|  <  8191  used  in  floating  point 
and  integer  arithmetic  computations. 

-  second,  to  fetch  twelve-bit  address  displacements  to  the  top 
of  the  stack  for  conditional  and  unconditional  jumps. 
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The  use  of  the  LFS  results  in  considerable  program  compression  in 
that  an  LFS  fetches  a  literal  in  one  or  two  bytes  whereas  six  bytes  would 
otherwise  be  required:  4  bytes  to  store  the  literal  as  a  whole  word  item 
and  2  bytes  to  fetch  it  with  an  addressing  operator  (see  below). 

An  LFS  can  be  one  or  two  bytes  in  length  as  follows 


1.  F0R  I  -  0  T0  29  BY  1 

As  will  be  seen  later,  this  SPL  language  form  requires  the 
values  1,  29,  0  (in  that  order)  to  be  placed  on  top  of  stack.  A  part  of  the 
appropriate  coding  is,  therefore, 

LFS  1 
LFS  29 
LFS  0 

2.  G0T0  STLAB 

Suppose  that  STLAB  turns  out  to  be  the  third  byte  (byte  2)  of 
word  903  relative  to  the  start  of  the  program  segment  containing  the  G0T0. 
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The  appropriate  coding  with  commentary  is 


length  3  bytes 


LFS 


7036g  This  is  4*903  +  2 


JMP  Last  17  bits  of  TOS—»PC 


4.5.2  Operator  Syllable 

An  operator  syllable  is  always  one  byte  in  length  and  is  used 
to  perform  all  arithmetic.  Boolean,  logical,  manipulative,  storage  and 
control  functions  for  which  (because  the  operands  generally  are  at. the 
top  of  the  stack)  no  address  is  required  or  for  which  (as  in  the  immediately 
preceding  example)  an  address  is  already  present  at  the  top  of  the  stack. 

The  format  of  an  operator  syllable  is 
iQljffffffl 

where  f  is  specific  to  the  operation  to  be  performed.  The 
following  tables  show  the  scalar  mode  operations  classified  by  general  type. 
No  assignment  of  operator  has  been  made  except  for  ESM  (f  -  00g)  and 


Symbol  or 
Mnemonic 

+ 


f  R 
*  1 


* 

CHS 

ABS 

RND 

TRC 

INT 

FRAC 

MIN 

MAX 

SGN 


Function 


Single  Double 


rB‘  +  rA  rB  X  X 

rB  -  rA  rB  X  X 

rB  *  rA  -*•  rB  X  X 

[rB  *  rA]  +  rB  X 

rB  Mod  rA  rA 

rB  *  rA  -»•  rB  X  X 

-rA  -*•  rA 
|  rA  |  -►  rA 

Round  rA  at  word  boundary 

Slngularlze  double  to  single  precision  by 

Replace  rA  by  its  integer  part 

Replace  rA  by  its  fractional  part 

Min  {rA,  rB}  -►  rB 

Max  {rA,  rB}  rB 


If  rA  |  <  0 
>  - 


-  I  1  -*  r  A 
+ 


Comments 


Real 

Operands  are  integers 
or  are  made  so. 


truncation  I 


sign  is  retained 


Signum  function 


Table  4-2:  Scalar  Operations 

Arithmetic  Functions:  All 
operations  are  floating  point 
unless  otherwise  noted. 
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Symbol  or 


Mnemonic 

Function 

AND 

rB  n  rA  -*■  rB 

0R 

rB  u  rA  +  rB 

X0R 

rB  V  rA  •>  rB 

EQUIV 

rB  i  rA  ■+  rB 

CMP 

Cj(rA)  -*■  rA 

4 

N0T 

0  rA  (0//31) 

and 

XCH 

rA  $  rB 

DUP 

NIX 

EXT  ' 

r 

SXT 

Partial  word 

i 

INS 

Operations 

SNS 

Comments 

Bit  by  bit  for  32  bits 

Logical  Not 

Complement  last  bit:  Boolean  Not. 
Exchange  operator. 

Duplicate  top  of  stack. 

Delete  word  in  TOS. 

Extract  a  partial  word. 

Extract  a  partial  word  and  sign. 
Insert  a  partial  word. 

Insert  a  partial  word  and  sign. 


Table  4-3:  Scalar  Operations 

Boolean,  Logical,  Manipulative  Functions 


Symbol  or 
Mnemonic 


GR  *1 
GQ 
NQ 
EQ 
LQ 
LS 
JMP 
J0T 
J0F 
NSX 
ASX 
NDX 


INX 


Function  Comments 

If  rB  REL  rA  is  true,  a  Boolean 

true  (integer  1)  — *  rB 

If  rB  REL  rA  is  false,  a  Boolean 

false  (integer  0)  -*rB.  In  either  case 

both  comparands  are  deleted  from  the  stack. 


Jump  to  address  in  rA 


unconditionally 
if  rB  contains 


true 

false 


Normal  Subroutine  Exit 


Abnormal  Subroutine  Exit 

Transfer  of  control  at  end  of 
FOR-loop  (conditional) 

Transfer  of  control  at  end  of 
FOR-loop  (unconditional) 


Table  4-4!  Scalar  Operations 

Comparison  &  Branching  Functions 
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Symbol  or 
Mnemonic 

Function 

FIC 

TOS*— ICR 

Fetch 

SIC 

TOS  -» ICR 

Store 

FIM 

TOS  *-  IMR 

Fetch 

SIM 

TOS  -►  IMR 

Store 

Comment 

Interrupt  Condition  Register  to  TOS 
TOS  In  Interrupt  Condition  Register 
Interrupt  Mask  Register  to  TOS 
TOS  it)  Interrupt  Mask  Register 


Table  4-5  :  Scalar  Operations 

Interrupt  Processing 


[j 

* - 
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t 


nil 


Symbol  or 
Mnemonic 


Function 


Comments 


FCV 

SCV 

PCV 

XCR 

EAM 

ESM 

PRR 

PCR 

NOP 


rB— ►Address  in  rA 
rB— * Address  in  rA 
rB— *  Address  in  rA 
rB— » Address  in  rA 


Single  Precision 
Double  Precision 
Single  Precision 
Double  precision 


Both  rA,  rB  are  cleared 
from  stack. 

Only  rA  is  cleared  from 
stack.  rB  is  kept. 


Current  value  of  Innermost  FOR- loop  control  variable 
(contents  of  CVR  register) — ►TOS 


TOS— *CVR 

CVR -♦Address  in  the  ACVR  register 

Index  create.  Set  up  new  values  in  the  FOR-loop  control 
registers  (ACVR,  CVR,  FVR,  IVR)  after  preserving  their 
current  contents  and  the  loop  return  point.' 

Enter  Array  Mode 

Enter  Scalar  Mode 

Program  Record  (see  section  on  circumvention). 


Program  Recover  Return  (see  section  on  circumvention). 
Pick  up  next  syllable. 


Table  4—6 :  Scalar  Operations 

Storing,  Indexing  &  Miscellaneous  Functions 


Example : 


In  the  following  example,  the  mnemonics  for  the  required  addressing 
operators  are  written  out. 

Compile  Y  -  X  *  (Y  -  2/W) 


Length 

Mnemonic 

Add res 8 

2 

LFS 

a(y) 

2 

Fetch 

X 

2 

Fetch 

Y 

1 

LFS 

2 

2 

Fetch 

W 

1 

+  R 

1 

- 

1 

* 

1 

XCH 

_L 

«— C 

14  bytes 


Comments 

Literal  giving  address  of  Y  relative 
to  the  scratch  pad  memory 


2/W 

Y  -  2/W 
X  *  (Y  -  2W) 

Interchange  result  with  A(Y) 
Store  Clear  Single 


When  we  have  discussed  the  addressing  operators,  we  shall  repeat 
this  example  reducing  its  length  by  2  bytes  by  using  the  storage  addressing 
operators.  The  left  arrow  operator  used  here  (see  Table  4-6)  is  intended  for 
subroutines  wherein  a  result  is  known  by  address:  Compute  result,  fetch 
address  argument,  left  arrow. 


I 


4-36 


4.5.3  Addressing  Operator  Syllable 


An  addressing  operator  is  always  two  bytes  long  with  the  last  six 
or  ten  bits  constituting  an  address  relative  to  one  of  the  four  base  address 
registers  SPM  (Scratch  Pad  Memory),  PSB  (Program  Segment  Base),  PCT  (Program 
Control  Table)  and  CSB  (Calling  Sequence  Base).  These  matters  are  discussed 
at  greater  length  in  sections  on  memory  structure,  addressing,  program 
segmentation  and  subroutine  entry. 

The.  format  of  an  addressing  operator  is 


_ 1 

< - 10 - > 

10 

8l  82  83  84 

Address  Rel  to  SPM.  PSB.  PCT 

Address  Rel  to  CSB 

1 

< - 6 - ► 

where  g  is  specific  to  the  function  to  be  performed. 

The  function  of  an  addressing  operator  is  to  fetch  to  the  TOS  a 
one  or  two-word  data  item  where  the  address  refers  directly  to  the  item 
(if  one  word)  or  to  its  first  word  (if  two  words). 
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The  g-bits  are  encoded  as  follows: 


■  0  for  fetching 

■  1  for  storing 

*  0  for  single  precision 

■  1  for  double  precision 

w^en  8]_  “  0  (fetching  operations) 

-  00  fetch  relative  to  SPM 

■  01  fetch  relative  to  PSB 

*  10  fetch  relative  to  PCT 
«  11  fetch  relative  to  CSB 

g2  g3  when  g^  -  1  (storing  operations) 
g2  ■  0  store  by  truncating 

■  1  store  after  rounding  the  TOS  continuation  register 

into  the  TOS  most  significant  half. 

g3  «=  0  clear  the  operand  from  TOS  after  storing  it. 

■  1  keep  the  operand  on  TOS  after  storing  it. 


r- 
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This  scheme  results  lr  two  meaningless  combinations  1101  (store  double 
round  clear)  and  1111  (store  double  round  keep).  Accordingly,  the  first  of 
these  is  used  to  store  a  single  precision  zero  and  the  second  to  store  a 
double  precision  zero  at  the  given  address.  All  storage  addresses  ar<s 
relative  to  SFM.  The  scalar  mode  addressing  operators  are  summed  up  in 
Table  4-7. 


4-39 


Mnemonic 

g-Bits 

Function 

FSS 

1 

Fetch  Single  from  SPM 

FDS 

Fetch  Double  from  SPM 

FSP 

0  0  10 

Fetch  Single  from  PSB 

FDP 

0  0  11 

Fetch  Double  from  PSB 

FST 

0  10  0 

Fetch  Single  from  PCT 

FDT 

!  o  i  o  i 

Fetch  Double  from  PCT 

FSC 

0  110 

Fetch  Single  from  CSB 

FDC 

0  111 

Fetch  Double  from  CSB 

STC 

Store  (Single)  Truncate  Clear 

SDC 

10  0  1 

Store  Double  Clear 

PTK 

10  10 

Store  (Single)  Truncate  Keep 

SDK 

10  11 

Store  Double  Keep 

)in  SPM 

!  SRC 

Store  (Single)  Round  Clear 

ssz 

110  1 

Store  Single  Zero 

SRK 

1110 

Store  (Single)  Round  Keep 

SDZ 

1111 

Store  Double  Zero  * 

Table  4-7  :  Scalar  Addressing  Operators 

-  Those  with  0  <_  g  7  are  also 
Recognized  in  Array  Mode 


Examples 


1.  Compile 

Y  -  X  * 

(Y  -  2/W) 

Length 

Mnemonic 

Address 

Comments 

2 

FSP 

X 

X  Is  local  to  program  segment. 

2 

FSS 

Y 

Y  Is  In  SPM 

1 

LFS 

2 

2 

FST 

W 

W  Is  global  to  all  programs 

1 

+  R 

2/W 

1 

- 

Y  -  2/W 

1 

* 

X  *  (Y  -  2/W) 

2 

12 

SRC 

Y 

Round  &  Store  Single  Precision  Result 
&  clear  from  TOS. 

2.  Compile 

PHI  -  THETA  -  OMEGA  -  ALFA  *  PI 

Length 

Mnemonic 

Address 

Comments 

2 

FSS 

ALFA 

* 

2 

FST 

PI 

Global  Constant 

1 

* 

• 

2 

SRK 

OMEGA 

Store  &  Retain  for  further  use. 

1 

CHS 

-  OMEGA 

2 

FSS 

THETA 

1 

a 

+ 

2 

13 

STC 

PHI 

PHI  declared  with  TRUNCATE  attribute. 
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A. 5. 4  Descriptor  Call  Syllable 


( 


A  descriptor  call  syllable  is  likewise  two  bytes  long  with  the 
same  address  structure  as  an  addressing  operator  except  that  the  address 
pertains  only  to  the  PCT  (ten  bits)  or  the  CSB  (six  bits).  The  entity 
referred  to  by  the  address  is  not  the  data  itself  but  a  word  which  describes 
the  data.  These  words,  called  descriptors ,  are  of  several  different  types 
of  which  two  will  be  described  later  in  this  section  by  their  use  in 
examples. 


The  execution  of  a  descriptor  call  involves  the  following  steps: 

1.  Recognize  descriptor  call. 

2.  Fetch  the  descriptor  into  the  Descriptor  Decoding  Register 

(DDR) . 

3.  Depending  on  the  particular  descriptor  call,  distribute  the 
partial  fields  of  DDR  to  other  control  registers  for  use  during  execution. 

4.  Execute  the  operation  implied  in  the  descriptor  call. 


L_ 


r 


The  DDR  is  a  description  of  a  function  which  may  be  assumed  by  a 
part  of  the  microprogramming  logic. 


The  format  of  a  scalar  mode  descriptor  call  is 
0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 


1 1-1 

U  U  I Address 

11  11  11 

Addr  Rel  to  CSB 


where  h  is  specific  to  the  function  to  be  performed,  and  bit  2  deter¬ 
mines  whether  the  address  is  relative  to  the  PCT  or  the  CSB  for  0  <  h  <5. 
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Table  4.8  presents  the  scalar  mode  descriptor  calls. 


Mnemonic 

h-Bits 

Function 

ELF 

0 

10  0  0 

Fetch  an  element  from  a  one  or  two-dimensional 
array.  Indices  are  at  TOS  and  dimensions,  base 
address  &  storage  mode  of  array  are  contained  in 
an  array  descriptor.  One  may  not  use  two  indices 
if  either  dimension  is  1. 

ESC 

0 

10  0  1 

Store  an  element  in  a  one  or  two-dimensional  array. 
Clear  TOS  of  indices  and  element. 

ESK 

0 

10  10 

Same  as  ESC,  but  data  element  is  saved. 

IN 

0 

10  11 

Initiate  input  according  to  File  Descriptor. 

0UT 

0 

110  0 

Initiate  output  according  to  File  Descriptor. 

ESP 

0 

110  1 

Enter  Pubroutine  Program. 

JOS 

0  110 

Jump  to  new  Program  Segment  utilizing  Program 
Descriptor  in  PCT. 

DCI 

1110 

Execute  the  descriptor  call  stored  relative  to  CSB. 

ADE 

0 

1111 

Use  the  element  indices  at  TOS  to  create  and  leave 
at  TOS  the  absolute  address  of  the  element. 

■ 

Table  4-J3:  Scalar  Mode  Descriptor  Calls 
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Examples: 

1.  DECLARE  (10,  15)  FLOATING,  A,  B,  C 

F0R  J  -  1  BY  1  TO  14 
F0R  I  -  1  BY  1  TO  9 

A(I,  J)  -  B  (1-1,  J)  +  C(I,  J-l)  ENDALL 


We  defer  consideration  of  the  loop  set-up  and  testing  syllables  until 
indexing  operations  have  been  discussed. 


Length 

Mnemonic 

Address 

Comments 

1 

FCV 

I—*  TOS 

1 

LFS 

1 

1— *T0S 

1 

- 

I  -  1  — *TOS 

2 

FSS 

J 

TOS  -  J,  I  -  1 

2 

ELF 

D(B) 

B(I-1,  J) — >TOS 

1 

FCV 

I — *T0S 

2 

FSS 

J 

J  — *T0S 

1 

LFS 

1 

J  -  1— *TOS 

1 

- 

TOS  *  J  -  1,  I 

2 

ELF 

D(C) 

TOS  -  C(I,  J-l),  B(I-1,  J) 

1 

+ 

B(I-1,  J)  +  C(I,  J-l)— *  TOS 

1 

FCV 

I — »T0S 

2 

FSS 

J 

TOS  <=  J,  I,  B(I-1,  J)  +  C(I,J-1) 

2 

ESC 

D(A) 

B(I-1,  J)  +  C(I,  J-l)— ►  A(I,  J) 

20 

• 

u 


r— 
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In  this  example,  D(A),  D(B),  D(C)  are  the  addresses  of  the  array 
descriptors  of  A,  B,  C  respectively.  Without  Implying  their  consecutive 
storage  these  have  the  following  format: 


D(A) 

D(B) 

D(C) 


Bit  2  gives  the  storage  mode  (0  *=  single  precision,  1  «  double 

precision) , 

Example : 

2.  Call  a  subroutine 
Y  -  .SIN  (W  +  Z) 


Length 

Mnemonic 

Address 

Comments 

2 

FSS 

W 

W— >T0S 

2 

FSS 

Z 

Z— >T0S 

1 

+ 

Leave  value  of  argument  at  TOS 

2 

ESP 

D(.SIN) 

Compute  sine 

2 

SRC 

Y 

Store,  round,  clear 

The  subprogram  call  descriptor  D(.SIN)  has  the  following  format: 


_ ? _ _ 6 _ 

15  1 

D(.SIN)  |  1  1 

a 

Address  of  first  word  of  subroutine  | 

f  of  words  in  argument  list 


_ ! 

HB 

4 - 15 - ». 

o 

ru 

o 

KM 

S_J 

L14J 

Address  of  A(0,  0) 

gfl 

a 

o 

\\V\V 

9 

mm 

Address  of  B(0,  0) 

fo 

m 

o 

9  . 

mam 

Address  of  C(0,  0) 

1 

< - 32  bits 
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A. 6  Partial  Word  Operations 

A. 6.1  Language  Considerations 


Syntax:  Partial  word  operations  are  permitted  in  SPL/MK  III 
through  the  use  o£  the  bit  modifier  which  is  written  as 


t 


-  a  parenthesized  pair  of  fields  which  can  be 

-  literals 

-  variables 

-  arithmetic  expressions 

with  the  fields  separated  by  a  pair  of  slashes. 

-  an  alternative  form  in  which  the  literal  letter  "S" 
appears  between  the  opening  parenthesis  and  the  first 
field  described  above. 

The  first  field  gives  the  starting  bit  number,  SB: 

0  <  SB  <  W  -  1  where  W  -  word  length  in  bits  and  bits 
are  numbered  0  to  W  -  1  left  to  right. 

The  second  field  imparts  the  length  of  the  partial  word  field,  LF: 


1  <  LF  <  W 


A-A6 


1 


(  1 


( 


Note  also  that  the  following  condition  must  obtain: 

SB  +  LF  <  W 

The  word  length  W  for  the  AGC  is  32  and  the  balance  of  these 
discussions  assume  this  value. 

Examples: 

1.  D  -  6  *  A  (S  0//16) 

2.  D  (8//8)  -  BYTE  1 

Semantics:  Extraction:  A  bit  modifier  appearing  anywhere 

in  an  arithmetic  or  logical  formula  is  regarded  as  a  postfixed  unary  operator 
calling  for  extraction.  As  a  unary  operator ,  the  usual  rules  for  the  scope 
of  its  effect  apply.  On  the  AGC  this  means  that  it  is  applied  to  the 
quantity  at  the  TOS  without  regard  to  how  the  latter  got  there.  In  practical 
terms,  this  means  that  partial  word  fields  can  be  extracted  from  parenthesized 
expressions  and  used  as  operands  in  further  computation: 

A  -  (P  +  Q  *  R)(S  1//7)  +  64 

This  expressions  calls  for  the  signed  floating  point  exponent  of 
the  quantity  P  +  Q  *  R  to  be  added  to  64.  As  a  unary  operator,  extraction  has 
higher  precedence  than  any  other  operator  except  the  prefixed  unary 
operators  +,  -. 

4. 6. 1.1  Extraction 

Extraction  in  SPL/MK  III  means  field  extraction:  The  fields 
adventitious  to  the  field  specified  by  the  bit  modifier  are  zeroed  out  and 
then  the  specified  field  is  right  .justified  and  left  zero  filled.  The 
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alternative  form  of  the  bit  modifier  with  the  letter  "S"  calls  for  signed 
field  extraction  which  Is  the  same  as  field  extraction  except  that  one  of 
the  bits  of  the  extracted  field  Is  put  Into  the  sign  position  of  the  result. 
On  the  AGC,  the  last  bit  of  the  sender  field  is  stored  as  the  sign  (bit  0) 
of  the  receiver: 


A  further  form  of  extraction  which  removes  the  adventitious  fields 
but  leaves  the  extracted  field  in  place  is  termed  logical  extraction.  It 
may  be  achieved  under  certain  circumstances  by  the  logical  LAND  operation. 


(. 
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4.6.1. 2  Insertion: 


A  bit  modifier  appearing  on  the  left  side  of  an  assignment  statement 
or  on  either  side  of  an  exchange  statement  is  regarded  as  a  modified  storage 
instruction  which  calls  for  the  (field)  insertion  of  the  sender  field  (last 
LF  bits  of  the  word  at  the  TOS)  into  field  (SB//LF)  of  the  receiver  word  (the 
simple  or  subscripted  variable  appearing  before  the  bit  modifier.  Signed  field 
insertion  is  the  same  as  field  insertion  except  that  the  sign  bit  of  the 
sender  is  combined  with  the  last  LF  -  1  bits  of  the  sender  to  make  up  the 


field  insert  (12//8) 


signed  field  insert  (S  12//8) 


Note  that  extract  leaves  a  result  on  TOS  whereas  insert  causes  a  result 
to  be  stored  in  memory. 

A  further  form  of  insertion  which  inserts  the  correspondingly  positioned 
field  of  the  sender  into  the  receiver  is  termed  logical  insertion.  It  may  be 
accomplished  under  certain  circumstances  by  the  logical  operations  LAND,  LOR  and 
LNOT. 
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4.6.2  Compilation  Considerations 


The  methods  chosen  for  Implementing  extraction  and  insertion  on 
the  AGC  are  motivated  by  the  need  for  an  easily  implemented  lef t-to-right 
compiler  scan  of  the  bit  modifier.  Thus,  assuming  for  both  extraction  and 
insertion  that  the  sender  is  at  the  TOS,  the  basic  coding  pattern  adopted 
is 

-  get  SB  to  TOS 

-  get  LF  to  TOS 

-  issue  extract  or  insert  operator  which  uses 
shifting  at  the  microprogram  level. 

More  specifically,  the  steps  for  extraction  are: 

E.l  Set  a  flag  on  if  "S"  appears  after  otherwise  set  flag  off. 

E.2  Drive  out  code  to  evaluate  SB. 

E.3  Drive  out  code  to  evaluate  LF. 

Steps  E.2  and  E.3  can  therefore  be 
LFS  for  a  literal 

FS  -  (or  FCV)  for  a  variable  or  constant 
or  a  sequence  of  fetches  and  arithmetic  operators 
to  evaluate  a  formula. 

The  net  result  is  that  the  stack  contains  at  this  point: 
rA  LF 
rB  SB 


(P)  Sender 


E.4  Issue  an  EXT  (extract)  if  Step  1  flag  is  off  and  an  SXT 
(signed  extract)  if  the  flag  is  on. 

The  corresponding  steps  for  insertion  are: 

1.1  Fetch  the  value  of  the  receiver  to  the  TOS  with  an  FSS. 

1. 2-1. 4  Same  as  steps  E.l  thru  E.3. 

The  net  result  is  that  the  stack  contains  at  this  point : 
rA  LF 
rB  SB 
(P)  Receiver 
(P-1)  Sender 

1.5  Issue  an  INS  (insert)  if  step  1.2  flag  is  off  and  an  SNS 
(signed  insert)  if  the  flag  is  on. 

1.6  Issue  an  STC  to  the  address  of  the  receiver. 
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4.6.3  Architecture  Considerations 


The  two  methods  available  for  extracting  and  Inserting  are  masking 
and  shifting.  Masking  is  available  through  the  logical  SPL  operations  LAND, 
LOR,  LNOT  and  is  relevant  only  under  the  following  conditions: 

-  a  logical  extract  or  insert  is  desired; 

-  the  parameters  SB  and  LF  are  both  integer  literals. 

Under  these  circumstances,  the  following  SPL  coding  could  be  used 

Extract:  REC  -  SEND  LAND  MASK 

Insert:  REC  ■=  SEND  LAND  MASK  LOR  REC  LAND  LNOT  MASK 

,  LNOT  is  Ones  Complement  (Unary  operator). 

MASK  is  a  constant  with  ones  at  the  desired  field  and 
zeros  elsewhere. 

When  a  field  extract  is  wanted,  the  masking  operation  must  be  followed 
by  a  shift  so  that  shifting  might  as  well  have  been  used  from  the  start;  when 
either  SB  or  LF  is  not  a  literal,  a  dynamic  mask  has  to  be  created,  presumably 
by  shifting.  Thus,  there  seems  to  be  no  way  to  avoid  shifting  operations  in 
connection  with  partial  word  operations.  CIRAD  has  been  unable,  however,  to 
identify  any  other  situation  in  the  guidance  and  navigation  computational 
environment  which  (given  floating  point  operations)  absolutely  requires  shift 
instructions.  Shift  operations  are  available,  therefore,  only  at  the  micro¬ 
program  level  for  the  implementation  of  the  operators  shown  in  Tables  4-2  thru 
4-7,  including  the  extract  and  insert  operators  which  will  be  discussed  below. 
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4.6.4  Microprogramming  Considerations 


(  ) 


The  following  steps  suggest  one  possible  way  to  implement  extraction 
and  Insertion  via  shifting  operations.  (Mu  (p)  stands  for  micro.) 


4. 6. 4.1  Extraction:  (EXT  or  SXT) 


pE.l  Integerize  rA;  rA-1  •+  rL. 

The  subtraction  allows  LF  (1  £  LF  32)  which  may  have 
six  bits  to  be  stored  in  a  five-bit  register. 


pE.2  Adjust  Stack;  Integerize  rA;  rA  -►  rS 

The  integerization  of  LF  and  SB  allows  them  to  be  computed 
by  general  arithmetic  computations.  The  integerization  is 
by  truncation  not  rounding.  rL  and  rS  are  five-bit  registers 
coincident  with  a  pair  of  the  M  and  N  registers  of  array 
mode. 


'pE.3  Adjust  Stack.  Sender  is  now  in  rA. 

pE.4  Extract  by  the  following  shift  operations: 

(See  Figure  4.8) 

pE.4.1  Set  shift  count  from  rS.  Left  shift  rA  losing  the 
leading  SB  bits.  If  SB=0,  this  is  a  null  operation; 
this  remark  applies  to  the  rest  of  the  shifts 
described  below. 

pE.4.2  Set  shift  count  from  the  ones  complement  of  rL  (=32-LF). 
Right  shift  rA  leaving  desired  field  right-justified, 
left-zero-filled. 

pE.5  SXT  only:  Right  circulate  rA  one  place  putting  the  last  bit 
of  the  field  in  the  sign  position. 


(  ) 
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Note  that  the  total  shift  count  is  32  -  LF  +  SB.  In  view  of  the 
constraints  0  <_  SB  <_  31,  1  £  LF  £  32  and  SB  +  LF  £  32,  the  maximum  count 
of  the  number  of  ones  bits  in  any  extract  is  10  (SB  *  31,  LF  *  1).  This 
means  that  the  shifting  steps  in  yE.4  can  be  accomplished  in  a  maximum  of 
10  clock  times. 


p 

Q 

R 

L SB — > 

* - LF - > 

« - 32- - i 

(SB+LF) 


rA  before  yE.4.1 


rA  after  yE.4.1 


rA  after  yE.4. 2 
(EXT  ends  here) 


o 

o 

Q 

I  - 32-LF - i* 

«-LF-l - > 

rA  after  yE.5 
(SXT  only) 


l 


? - 


Figure  4-8:  EXT  and  SXT  ’Shifting  Steps 


( 
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4. 6. 4. 2  Insertion:  (INS  or  SNS) 


yl.l  -  yl. 2  Same  as  yE.l  -  yE.2. 

yl.3  Adjust  Stack.  Stack  Is:  rA  «  Receiver 

rB  ■  Sender 

yl.4  Considering  rA  as  a  double  length  .register  with  halves 
rA^  and 

r4l  *  rAR 
rB  - 

0  ♦  k 

l«£« 

rA  ’■  [  Sender  |  Receiver  1 

yl.5  SNS  only:  Left  circulate  rA^  1  place  to  put  sign  bit  of  sender 
at  end  of  field. 

yl.6  Insert  by  the  following  shift  operations.  (See  Figure  4-9) 

yl.C.l  Set  shift  count  from  rS  +  rL  +  1.  Left  circulate  rAR. 

yl.6.2  Set  shift  count  from  rL  +  1.  Double  right  shift 
rAR  and  rAR  together. 

yl.6.3  Set  shift  count  from  rS.  Right  circulate  rAR. 
yl.7  rAR  -►  rAj^ 

Note  that  the  total  shift  count  is  2*  (SB  +  LF)  for  which  the  maximum 
ones  bit  count  is  16  (SB  **  15,  LF  “  15).  Thus  steps  yl.4  -  yl.7  can  be 
accomplished  in  a  maximum  of  20  clock  times  (21  for  SNS) . 
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before  yl.6.1 


X 

Q 

P 

q 

R 

LF  .  SB 

i 

i 

i 

i 

LF 

32- 

(SB+LF) 

X 

Q 

R 

.. 

p 

q 

LF 

SB 

LF 

•  •  • 

Q 

R 

P 

•  LF 

1 

1 

1 

1 

SB 

•  •  • 

P 

Q 

•  R 

,  SB  1  LF 

1 

1 

1 

l 

32- 

(SB+LF) 

B| 

R 

•  •  • 

after  yl.6.1 


after  yl.6.2 


after  yl.6.3. 


after  yl.7 


Figure  4-9:  INS  and  SNS  Shifting  Steps 
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Length 

1 

2 

1 

1 

1 

1 

2 

9 


Length 

2 

2 

1 

1 

1 

1 

1 

_2 
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1.  Extraction:  D  «  6  *  A(S  0//16) 


Mnemonic 

Address 

Comment 

LFS 

6 

Multiplier 

FSS 

A 

Sender  — >TOS 

LFS 

* 

0 

Unary  Extract  operator  on  A 

LFS 

16 

► 

SXT 

4 

« 

* 

RHS  of  equation  is  complete 

SRC 

D 

2.  Insertion:  D(I  +  8//8)  ■  BYTE1 


Mnemonic  Address 
FSS  BYTE1 

FSS  D 

FCV 

LFS  8 

+ 

LFS  8 

INS 

STC  D 


Comment 

Sender— ►TOS 
Receiver— *TOS 
I  — *T0S 
1  +  8 

TOS  ■  8,  I  +  8,  Receiver,  Sender 
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Indexing 


4.7 


There  are  four  major  uses  for  index  registers  in  computers  of 
traditional  architecture.  These  are 

1.  To  serve  as  base  addresses  for  program  relocation  and  for 
major  sections  of  constant  and  variable  storage. 

On  the  AGC,  there  is  no  need  for  index  registers  for  program 
relocation  as  this  is  not  a  desirable  feature  in  the  guidance  computing 
environment.  A  group  of  special  base  address  registers  has  been  provided 
to  allow  data  to  be  addressed  with  six  or  ten  bit  addresses.  These  are  the 
PCT,  PSB,  CSB  and  SPM  base  registers  which  are  discussed  elsewhere. 

2.  For  accessing  elements  of  an  array. 

This  need  is  met  on  the  AGC  by  loading  the  subscripts  into  the 
arithmetic  stack  and  invoking  one  of  the  descriptor  calls  ELF,  ESC  or  ESK. 

The  descriptor  call  combines  the  subscripts  in  the  stack  with  the  base 
'  address,  dimensions  and  precision  Information  in  the  descriptor  to  create 
the  element  address  and  then  fetch  the  contents  thereof  to  TOS,  replacing 
the  subscripts  in  the  stack.  In  addition,  array  mode  descriptor  calls  and 
operations  provide  for  array  computations  that  obviate  the  need  for  handling 
individual  elements. 

3.  For  control  purposes  such  as  an  n-way  switch. 

The  SPL  n-way  switch  takes  the  form  of  an  indexed  GOTO  on  a  list 
of  statement  labels  which  is  explicitly  declared  as  a  SWITCH  or  implicitly 
declared  in  the  GOTO  statement  itself.  The  AGC  hardware/software  solution  to 
this  problem  is  to  store  the  switch  list  as  a  vector,  creating  a  descriptor 


i 


L— . 


f" 
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for  it.  The  ELF  descriptor  call  can  then  be  used  to  fetch  the  appropriate 
address  to  the  TOS  where  it  can  be  operated  on  by  a  JMP,  JOF  or  JOT  operator. 
The  details  are  provided  elsewhere. 

4.  For  iterative-loop  control. 

This  is  the  only  general  indexing  capability  not  otherwise 
provided  for.  It  is  not  a  pure  need,  for  quite  often  one  needs  to  use  the 
loop  control  variable  as  an  arithmetic  operand  or  as  an  array  subscript  for  . 
an  operation  which  cannot  be  handled  by  the  array  mode  operations. 

The  SPL  language  need  for  iteration  control  is  met  in  two  general 
ways.  The  first  takes  the  form 


WHILE 

UNTIL 


< Boolean  formula > 


Statement  1 


Statement  n 

ENDALL 

END 

In  this  form  of  iteration  control  it  is  assumed  that  the  variables 
entering  into  the  Boolean  formula  are  initialized  before  the  loop  is  entered 
and  are  altered  in  some  manner  in  the  body  of  the  loop  so  that  the  termination 
condition  will  eventually  be  fulfilled. 
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This  form  of  Iteration  control  (Boolean  loop  control)  is  easily 
handled  at  the  compilation  level  simply  by  treating  the  loop  as  though  it 
had  been  coded: 

LRP.  Statement  1 


Statement  n 


UNTIL 

IF 

NOT 

WHILE 

empty 

<Boolean  formula > 


GOTO  LRP 


In  this  form,  it  can  be  handled  by  the  comparison  and  branching 
facilities  already  present  in  the  scalar  mode  operations. 


The  other  major  form  of  iteration  control  is  provided  by  the  concise 
loop  statement  which  takes  the  forms 


F0R  LCV  *=■  CV  (a) 
or  F0R  LCV  =  CV  BY  IV  (b) 
or  F0R  LCV  -  CV  T0  FV  (c) 
or  jtyR  LCV  =  CV  T0  FV  BY  IV  (d) 
or  F0R  LCV  *=  CV  BY  IV  T0  FV  (e) 
or  F0R  LCV  «=  CV,  IV,  FV  (f) 


Where  the  following  shorthand  notation  has  been  used: 

LCV:  Loop  Control  Variable.  This  is  an  integer  item 
(non-subscripted) . 


1 

r 
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CV: 

IV: 

FV: 

Forms  (d),  (e)  and  (£)  are  complete  and  require  no  further  comment 
except  that  the  signs  of  IV  and  FV-CV  must  agree.  Form  (c)  Is  treated  as 
though  one  had  appended  "BY  1".  Form  (a)  is  treated  as  though  one  had  written 
"FOR  LCV  •=  CV  TO  CV  BY  1",  i.e.,  the  loop  will  be  executed  exactly  once. 

When  form  (b)  Is  used,  it  must  be  assumed  that  the  programmer  has 
Included  his  own  Boolean  test  for  termination  in  the  body,  of  the  loop.  For 
purposes  of  starting  the  compilation  of  such  a  loop,  it  is  treated  as  though 
one  had  written  "FOR  LCV  ■  CV  TO  CV  BY  IV"  and  thus  treat  it  like  all  of  the 
other  cases.  The  loop  will,  however,  be  terminated  by  the  equivalent  of 
CV  ■  CV  +  IV  followed  by  an  unconditional  transfer  to  the  start  of  the  loop, 
whereas  the  other  cases  follow  this  incrementation  with  the  equivalent  of  the 
test 

IF  IV  GQ  0  AND  CV  LQ  FV  0R 

IV  LS  0  AND  CV  GQ  FV  G0T0  LRF 

where  LRP  is  the  virtual  label  of  the  first  statement  of  the  loop 
(1-  return  point). 

The  following  table  shows  the  cost  of  actually  expanding  the 
incrementation  and  testing  steps  into  AGC  code  based  on  the  explicit  SPL 
statements  shown  in  the  previous  paragraph  . 


Commencing  Value 
or  Current  Value 
Increment  Value 
Final  Value 


May  be  literals,  variables 
or  formulas 
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Item 

C  A  £ 

E  S 

a 

c-f 

b 

Humber  of  Bytes 

30 

10 

Number  of  Syllables 

22 

6 

Number  of  Memory  Accesses 

7 

4 

This  is  reduced  in  the  architecture  to  1  byte,  1  syllable  and  a 
lesser  number  of  memory  accesses  which  are  dependent  on  implementation  (hard¬ 
ware  register  vs  dedicated  memory  location)  by  the  introduction  of  the  four 

*  i 

loop  control  registers:  *  1 


bits 

Name 

Function 

14 

CVR 

holds  CV 

1 — 

14 

FVR 

holds  FV 

8 

IVR 

holds  IV 

10 

ACVR 

holds  the  address  of  the  LCV 

This  Imposes  the  following  constraints  on  the  size  of  CV,  FV  and  IV: 


0  <  CV  <  16383  (14  bits) 

0  <  FV  <  16383  (14  bits) 

-127  <  IV  <  127  (7  bits  and  sign) 

L 
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4.7.1 


Setting  Up  a  FOR  Loop 


( 

The  first  thing  that  Is  required  is  to  put  the  address  of  the  LCV 
on  the  TOS.  Since  this  is  a  ten  bit  number  (relative  to  SPM)  this  can  be 
done  with  an  LFS,  or  an  FSC  if  the  LCV  Is  an  output  parameter  of  a  subroutine. 

Then  the  quantitites  IV,  FV  and  CV  are  loaded  to  TOS  in  that  order. 
This  is  done  as  follows: 

LFS  if  literal  ^  8191 

FS-  if  variable,  constant,  or  literal  >  8191 
FCV  if  LCV  of  next  outer  FOR  loop 
or  a  sequence  of  syllables  to  evaluate  a  formula 
and  leave  result  on  TOS 

Finally,  an  XCR  syllable  is  executed.  This  syllable  saves  the 
current  contents  of  ACVR,  CVR,  FVR  and  IVR  and  reloads  them  with  the  values 
of  address  of  LCV,  CV,  FV  and  IV  respectively  which  are  on  TOS.  Finally,  it 
causes  capture  of  the  PC  as  the  address  (word  and  byte)  of  the  LRP  (syllable 
following  XCR).  ' 

The  steps  in  the  execution- of  XCR  are 

1.  Pack  and  hold  in  the  ARR  (array  result  register)  which  is  not 
in  use  at  this  time  the  following 


0 

7  8 

21i22  31 

ICW1 

1  IVR 

FVR 

5  ACVR 

2.  Store  the  contents  of  CVR  at  the  address  contained  In  the  ACVR, 
i.e.,  CVR — +(ACVR) .  This  step  is  also  available  as  an  Independent  syllable 


PCV  which  will  be  discussed  later. 


3.  Adjust  the  stack  (ADJ) 

Integerize  rA  (1NT) 
rA— »  CVR 

4.  ADJ,  INT,  rA— *FVR 

5.  ADJ,  INT,  rA -»IVR 

6.  ADJ,  rA— *ACVR 

7.  ARR — »TOS 

8.  PC— >TOS 

Example : 

| ACVR  -  CVR  «  FVR  «  IVR  «  o| 

FOR  J  -  N  +  2  TO  Z  BY  -2 
ACVR  -  Address  (J) ,  CVR  -  .N  +  2 
FVR  -  2,  IVR  -  -2 

,TOS  -  Address  (LRPJ),  1  0  I  0|  0  I  ' 

FOR  I  -  0  BY  4  TO  J  +  X 
ACVR  -  Address  (I),  CVR  *=  0 
.  FVR  -  J  +  X,  IVR  -  * 

TOS  -  Address  (LRPI),  1  -2  1  2  I  A(jT1 

*  4 
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The  net  result  of  XCR  Is  that  the  four  values  CV,  FV,  IV  and 
address  (LCV)  are  held  In  registers  where  they  are  easily  accessed,  and  the 
Immediately  preceding  values  of  these  registers  are  either  stored  in  memory 
(CVR)  or  held  in  the  stack  (IVR,  FVR,  ACVR)  whence  they  may  be  used  to 
restore  ACVR,  CVR,  FVR,  IVR  when  the  inner  loop  is  exhausted.  The  address 
of  the  LRF  is  also  available  in  the  stack  for  branching  to  the  start  of  the 
loop  when  the  inner  loop  is  not  exhausted.  It  should  be  noted,  also,  that 
the  formulas  used  in  computing  CV,  FV  and  IV  can  be  quite  general  in  that 
any  non- Integer  result  will  be  integerized  (truncated)  before  it  is  used. 

4.7.2  Accessing  the  Innermost  LCV  as  an  Operand 

Once  inside  the  body  of  a  FOR- loop,  the  value  of  the  LCV  is  kept 
in  the  CVR  and  the  address  of  the  LCV  is  kept  in  the  ACVR.  The  value  in  CVR 
is  incremented  at  the  end  of  the  FOR-loop  but  the  value  in  the  CVR  is  stored 
at. (ACVR)  only  when  necessary.  Program  events  which  require  preserving  the 
CVR  are  the  following: 

1.  When  entering  an  inner  FOR-loop.  This  is  taken  care  of 
automatically  by  the  XCR  syllable. 

2.  Before  exiting  to  a  subroutine.  Once  in  the  subroutine,  the 
LCV  may  be  sought  by  an  ordinary  FSS  fetch  from  its  memory  location. 

3.  Before  any  G0T0  in  which  the  label  falls  outside  the  range 
of  the  FOR-loop. 
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4.  Before  any  switch  G0T 0  In  which  at  least  one  label  falls 

/ 

1 

\ 

outside  the  range  of  the  FOR-loop. 

For  the  last  three  cases,  the  operator  PCV  (preserve  current 
value)  Is  used.  The  action  is  CVR — ►(ACVR). 

Inside  the  Innermost  FOR-loop,  the  LCV  is  available  by  a  1  byte 
direct  fetch  from  the  CVR.  This  is  the  syllable  FCV  (fetch  current  value). 
The  SCV  (set  current  value)  operation  can  be  used  to  alter  CVR. 

PCV:  CVR— ►  (ACVR) 

FCV:  CVR— ♦TOS 
SCV:  TOS-*.CVR 

FOR  J  -  - 

FSS  I  gets  I 

FCV  gets  J 

FOR  I  -  - 

FSS  J  gets  J 

FCV  gets  I 

END 

FSS  I  gets  I 

FCV  gets  J 

END 
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It  should  be  noted  that  the  two  loop  words  put  in  the  stack,  by 
XCR  must  be  purged  If  the  loop  is  aborted  by  a  GOTO  or  a  TEST  statement. 

The  restriction  on  entering  a  FOR-loop  from  anywhere  but  its  top  or  by  a 
subroutine  return  is  absolute. 

4.7.3  Termination  of  a  FOR-loop 

There  are  two  syllables  which  can  be  used  to  terminate  a  FOR- 

loop  . 

The  first  of  these  is  INX  (increment  index)  which  causes  the 

following 

1)  IVR  +  CVR — *CVR 

2)  Jump  to  the  LRP  address  (rel  to  PSB)  at  TOS  without 
deleting  same. 

This  form  is  Intended  for  case  (b)  of  the  concise  loop  statement. 

The  other  loop  terminating  syllable,  NDX,  is  for  cases  (a),  (c)  - 
(f)  and  accomplishes  the  following: 

1)  IVR  +  CVR— *  CVR 

2)  IF  IVR  >  0  AND  CVR  <  FVR  do  step  2  of  INX. 

IF  IVR  <  0  AND  CVR  >  FVR  do  step  2  of  INX. 

3)  Otherwise 

3.1  Delete  LRP  address  from  TOS 

3.2  Restore  registers  as  follows: 


T0S  (0//8)  — ►  IVR 
T0S  (8//14) — >FVR 
T0S  (22//10) — *ACVR 
(ACVR)  — ►  CVR 

If  the  terminated  loop  was  nested,  the  restored  contents  of  the  loop 
control  registers  is  the  same  as  upon  entry  to  the  terminated  loop  and  further 
computation  or  the  NDX  for  the  outer  loop  can  occur. 


4 


( 


4.8  Program  Segmentation  &  Transfer  of  Control 

A  program  segment  Is  a  block  of  control  stream  syllables  of  £  1024 

V 

words  with  the  first  syllable  on  the  word  boundary  (byte  0).  To  this  may  be 
added  up  to  1023  words  of  local  scalar  and  array  constants  or  non-control 
stream  literals  (non-integer  or  >8191  in  magnitude). 

The  first  word  of  a  program  segment  is  marked  by  the  program 
segment  base  (PSB)  register  which  is  reset  by  subroutine  calls  and  inter- 
segmental  jumps.  Within  a  segment,  data,  In  common  with  all  data  references, 
is  addressed  on  the  word  boundary  as  one  or  two- word  items.  These  data 
items  are  addressed  by  the  PSB  relative  fetching  addressing  operators  FSP 
(single  precision)  and  FDP  (double  precision)  of  which  the  relative  10-blt 
addresses  are  backwards  relative  to  PSB,  *.e.,  FSP  4  fetches  the  single  word 
item  whose  address  is  PSB-4.  By  contrast,  lntrasegmental  address  references 
for  transfer  of  control  in  the  control  stream  are  byte  addresses,  i.e., 
they  are  twelve-bit  addresses  of  which  the  first  ten  address  the  word  containing 
the  byte  and  the  last  two  address  the  byte  (0-3)  within  that  word.  These 
addresses  are  forward  relative  to  the  PSB.  Thus,  a  jump  to  address  102.1 
transfers  control  to  the  second  byte  of  the  word  stored  at  PSB  +  102. 


A  FSP  or  FDP  0  will  place  a  single  or  double  precision  0  in  the  T0S. 


(  ) 
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4.8.1 


.  Transfer  of  Control 


.  ' 

We  shall  first  categorize  transfers  of  control  as  intersegmental 
and  intrasegmental  and  then  show  how  these  are  accomplished  in  the  context 
of  particular  transfer  operations  and  SPL  program  forms. 

4. 8. 1.1  Intersegmental  Transfers 

Intersegmental  transfers  of  control  are  of  two  types.  The  first 
is  the  subroutine  call  initiated  by  the  ESP  descriptor  call.  This  is 
discussed  separately  in  Section  4.9.  We  note  here,  only  that  an  ESP  initiated 
transfer  is  always  to  byte  0  of  the  first  control  stream  syllable  word  of 
the  new  segment. 

By  contrast,  the  JOS  (jump  out  of  segment)  descriptor  call  is  not  a 
subroutine  jump  (doesn't  store  return  Information)  and  causes  a  jump  to  an 
arbitrary  byte  address  in  the  control  stream  of  another  program  segment.  The 
purpose  of  the  JOS  Intersegmental  jump  is  to  permit  a  program  to  be  of  arbitrary 
length.  The  programmer  and/or  the  compiler  is  not  forced  to  chop  a  very  long 
program  up  into  a  group  of  subroutines  in  order  to  comply  with  the  1024  word 
restriction  on  program  length. 

The  JOS  syllable  is,  as  noted  above,  a  descriptor  call.  The  descriptor 
that  it  calls  is  called  a  program  reference  descriptor  (PRD) .  A  PRD  has  the 


following  fonAat: 


3-* 

< - 12 - > 

< - 15 - » 

1  0 

if! 

Entry  Point 
Displacement 

Absolute  Address 

0  1 

'2 - 4 

5 - 16 

17 - - 31 

Figure  :  Program  Reference  Descriptor  (PRD) 
Format 


The  steps  in  the  execution  of  a  JOS  syllable  are  as  follows: 


1.  JOS  Q  :  (Q  kel  PCT)-->DDR 

2.  DDR  (17//15)  (address)-*  PSB 


The  previous  contents  of  the  PSB  are  lost. 


3.  The  entry  point  displacement  (epd)  consists  of  10  bits  of 
word  address  and  2  bits  of  byte  address.  The  word  part  is 
added  to  the  absolute  address: 


3.1  DDR  (5//10)  +  PSB  — »NS  register 


The  byte  portion  is  put  in  the  next  byte  register 


3.2  DDR  (15//2)— *  NB  (1//2) 
0  — »NB  (0//1) 


I 


3.3  (NS)  — >IR0 
(NS+1) — »ir^ 


The  instruction  fetch  cycle  may  now  be  initiated.  The  meanings  of 
registers  NS,  NB,  IR^,  IR^  and  the  steps  of  the  instruction  fetch  cycle  are 
all  found  in  Section  4.3  In  that  section,  the  abbreviation  for  steps  3.1, 

3.2 

Address  +  epd  — *PC 

is  explained.  This  abbreviation  will  be  used  in  the  balance  of  this  section. 


Intrasegmental  Transfers 

It  may  be  noted  that  the  JOS  could  also  be  used  for  an  intrasegmental 
transfer  but  it  takes  six  bytes  to  do  so  (4  bytes  for  the  PRD,  2  bytes  for 
the  descriptor  call).  A  more  economical  method  as  well  as  one  offering  the 
flexibility  of  conditional  transfers  is  provided  by  the  operators  JMF  (jump 
unconditionally),  JOF  (jump  on  false)  and  JOT  (jump  on  true).  These  may  be 
exercised  by  fetching  a  positive  12-bit  literal  to  TOS  (2-byte  LFS)  and  then 
invoking  one  of  these  operators  (1  byte)  for  a  total  of  three  bytes. 


'  L 


r 


A  compilation  condition  which  arises  in  SPL  (which  does  not  require 
all  labels  to  be  declared  at  the  beginning  of  a  block)  is  the  problem  of  forward 
labels,  i.e.,  a  label  is  used  but  it  (the  label)  is  not  found  until  much  later 
in  the  program.  Thus,  one  has  to  generate  an  LFS,  JXX  pair  and  put  the  address 
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of  the  LFS  syllable  on  a  list  of  unfulfilled  addresses.  When  the  whereabouts 
of  the  label  becomes  known,  this  list  may  be  used  to  complete  the  LFS.  Since 

V. 

we  are  allowing  simple  Jumps  between  program  segments,  it  may  turn  out  that 
the  missing  forward  label  is  in  another  segment.  The  simplest  solution  to 
this  problem  is  to  generate  a  PRD  for  the  forward  label,  store  it  in  the 
PCT  and  replace  the  LFS  (2  bytes)  with  an  FST  of  the  PRD  (also  2  bytes).  This 
makes  sense  only  when  the  following  test  is  added  to  the  execution  of  a  JMP, 
JOF  or  JOT  syllable: 

-  if  the  word  at  the  TOS  is  really  a  PRD  (i.e.,  is  less  than  0), 
put  it  in  the  DDR  and  if  (JOF,  JOT)  the  condition  is  met,  behave  as  though 
a  JOS  had  been  executed. 


PSB-34216 


Data  Area 


A  second  software  problem  arises  from  the  explicit  declaration  of  a 
switch.  An  empty  position  In  the  declaration  means  that  control  should  step 
thru  if  the  switch  index  takes  a  value  corresponding  to  the  empty  position. 
Since  the  switch  may  be  used  in  many  different  places,  the  step-thru  positions 
of  the  vector  of  labels  stored  in  the  PCT  generated  by  the  switch  declaration 
must  be  filled  with  a  "universal  step-thru  label".  This  may  be  accomplished 
by  appending  the  following  test  behind  the  previous  addition: 

-  if  the  address  in  the  TOS  is  not  a  PRD,  but  the  field 
(1//19)  i  0  then  step  thru. 

An  overall  flowchart  of  a  possible  execution. sequence  for  the  three 
operators  JMP,  JOF  and  JOT  is  shown  in  Figure  4-10. 
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Example : 


r ' 


DECLARE  SWITCH,  SE^N  -  (L0,,,L3,  LA,  L5,) 

This  declaration  might  cause  the  following  switch  vector  to  be 
generated  and  stored  in  the  PCT  at  location  4772 


4772 


LO 

Step-thru 

Step-thru 

L3 

PRD  L4 
PRD  L5 
Step-thru 


The  array  descriptor  of  this  vector  stored  at  PCT  relative  address 

412: 


0  1 

0 

ii 

6 

0 

4772 

Compilation  of  G0T0  SEVEN (K) : 

Length  Mnemonic  Address  Comment 

2  FSS  K 

2  ELF  PCT412  Kth  element  of  switch  -+TOS 

1  JMP 


L 
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Figure  4-10:  Execution  of  Transfer  Operators  JMP,  J0F,  J0T 
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Procedure  Entry  &  Return 


4.9.1  Setting  Up  A  Calling  Sequence 

All  the  Input  and  output  arguments  of  a  procedure  are  stored  In  the 
stack.  The  representation  of  an  argument  Is  either  by  value,  by  address  or 
by  descriptor  according  to  the  argument  type  and  whether  it  Is  an  input  or 
output  argument.  The  stack  representations  of  the  various  argument  types 
are  set  forth  in  Table  4-9. 

The  computational  significance  of  storing  the  arguments  in  the 
stack  is  great  efficiency  in  compiling  and  executing  complex  arithmetic 
statements  in  which  there  are  nested  calls  to  function  procedures.  For  example: 


Y  -  .SQRT  (A**2  +  (B*.SIN  (X-.SORT  (.COS(Z)))))) 
compiles  rather  easily  and  compactly  to 


Step 

Length 

Mnemonic 

Address 

1 

2 

FSS 

A 

2 

1 

DUP 

3 

1 

* 

4 

2 

FSS 

B 

5 

2 

FSS 

X 

6 

2 

FSS 

z 

7 

2 

ESP 

D(.COS) 

8 

2 

ESP 

D(.SQRT) 

Z,  X,  B, 
COS  z 
v/cos  z 


Comment 


Step 

Length 

Mnemonic 

Address 

Comment 

9 

1 

- 

X  -  COS  Z 

10 

2 

ESP 

D(.SIN) 

SIN  (X  -  COS  Z) 

11 

1 

* 

B*  SIN  (X  -  COS  Z) 

12 

1 

+ 

A2  +  B*  SIN  (X  -  COS  Z) 

13 

2 

ESP 

D(.SQRT) 

V  A2  +  B*  SIN  (X  -  COS  Z) 

14 

2 

SRC 

Y 

Result  — *Y 

23 

A  second  consequence  of  using  the  stack  to  hold  the  arguments  is  that 
because  the  return  information  is  also  stored  in  the  stack,  a  procedure  with 
only  Input  parameters  represented  by  value  can  be  called  recursively.  Thus, 
for  example,  the  following  is  a  valid  SPL/MK  III  procedure  for  the  AGC: 

PROC  .FIBON(N)  I  DECLARE  I,  N 

IF  N  LS  0  THEN  RETURN  (.FIBON(-N))  ELSE 

IF  N  LS  2  THEN  RETURN  (1)  ELSE 

RETURN  (.FlBON(N-l)  +  .FIBON  (N-2)) 

END ALL 
EXIT 

i.  Implied  in  both  of  these  examples  is  that  a  procedure  which  is  used 
as  a  function  leaves  its  (one  or  two-word)  result  on  the  TOS.  This  precludes 
the  use  of  vector  or  matrix  valued  functions. 
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Actual  Argument  Type 

Stack  Representation 

CSB  Relative  Addressing 
Operator  or  Descriptor 

Call  for  Access 

INPUT 

1.  Scalar 

1.1  Literal 

1.2  Variable 

1.3  Formula 

Actual  Value 

FSC  or  FDC 
(See  Section  4.5) 

Latter  two  may  in¬ 
clude  array 
elements. 

- 

2.  Array 

2.1  Whole  Array 
(no  formulas) 

Array  Descriptor  (ARD) 

AFC,  AFR,  ELF,  XPF 

3.  Procedure  Name 

Subroutine  Call  Descriptor 
(SCD) 

ESP  (this  section) 

4.  File  Name  for 
Input 

Input/Output  Descriptor 
(I0D) 

IN  (Section  4.13) 

OUTPUT 

1.  Scalar 

Address  of  Scalar 

Relative  to  SPM 

FSC  followed  by  a  left  arrow 
store  operator.  (Section  4.^ 

2.  Array 

2.1  Whole  Array 

Array  Descriptor 

ASC,  ESC,  ESK 

3.  Statement  Label 

Usually  a  Program 

Reference  Descriptor  (PRD) , 
but  see  text,  this  section. 

FSC  followed  by  Abnormal 
Subroutine  Exit  operator 
(ASX) .  (this  section) 

4.  File  Name  for 
Output 

Ipput/Output  Descriptor 
(IOD) 

OUT  (Section  4.13) 

Table  4-9  '•  Stack  Representations  of  Subroutine  Arguments 
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A. 9.2 


Calling  a  Procedure 


After  the  calling  sequence  has  been  loaded  into  the  stack,  the 
descriptor  call  syllable  ESP  (enter  subroutine  program)  is  issued.  The 
ESP  syllable  contains  either  a  ten-bit  address  which  is  taken  relative  to 
the  PCX  for  a  procedure  whose  name  is  not  Itself  a  procedure  argument  at  the 
place  where  it  is  used, or  else  a  six-bit  address  taken  relative  to  the  CSB 
(calling  sequence  base  register)  for  calling  a  procedure  name  passed  as  a 
descriptor  in  a  calling  sequence.  (See  Section  A. 9. 3  and  Table  A. 9.)  The 
descriptor  called  by  the  ESP  syllable  is  a  subroutine  call  descriptor  (SCD). 
The  format  of  an  SCD  la: 

. _ i - .9 - 1  ~ — A — 1 - 15 - : - 1 


/  i  \ 

Code  for  SCD  Number  of  Words  Absolute  Address  of 

(not  arguments)  in  Procedure  (Byte  0) 

calling  sequence 
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The  functions  of  the  ESP  syllable  are 

-  save  return  information  in  the  stack 

-  reset  the  CSB  register  so  that:  items  in  the  calling  sequence 
may  be  accessed  inside  the  new  subroutine 

-  transfer  control  to  byte  0  of  the  first  program  segment  of  the 
procedure . 

In  detail,  the  steps  are: 

1.  Recognize  ESP  syllable  and  transfer  SCD  descriptor  to  the  DDR 
(descriptor  decoding  register). 

2.  Create  two  return  parameter  words  (RPW's)  storing  each  at  TOS: 


2.1 

PSB  current 

contents  —►RPW^ 

(17//15) 

2.2 

PC 

current 

contents  -►  RPW^ 

(  0//17) 

2.3 

RPWX 

—►TOS 

2.4 

CSB 

current 

contents  — ►RPW2 

(  0//11) 

2.5 

DDR  (10//7) 

-*rpw2 

(25//  7) 

count  field 
of  the  SCD 

2.6 

rpw2 

“►TOS 

3.  Reset  program  counter  (PC)  and  program  segment  base  (PSB) 
registers  as  follows 

3.1  DDR  (17//15)-*PC  word  portion  (NS  register) 

0  —►PC  byte  portion  (NB  register) 


3.2  DDR  (17//15)  — ►  PSB 


4.  Force  rA  and  rB  into  the  memory  portion  of  the  stack  leaving 
rP  pointing  to  the  memory  location  of  RPWj. 


5.  Reset  the  calling  sequence  base  (CSB)  register  as 
rP-»CSB. 

The  result  of  this  is  that  the  CSB  in  any  subroutine  points  to 
the  memory  location  of  RPV^,  CSB-1  to  RPW^,  CSB- 2  to  the  last  argument  word, 
etc. 


6.  (NS)  -*IRq 

(NS+1)— **IR^  enter  instruction  fetch  cycle.  In  words,  these 
actions  are:  load  first  two  control  stream  words  of  the  subroutine  into  the 
instruction  register. 

Example : 

.SUBA  (A,B  -  C,D) 

Let  us  suppose  that  this  subroutine  is  called  at  location  12503.1 
of  a  program  segment  which  began  at  12477.  We  suppose,  further,  that  A  and  B 
are  scalar  formulas;  C  and  D  are  scalar  items;  that  we  are  at  the  main  program 
level  so  CSB  *  0;  and  finally  that  the  SCD  for  the  subroutine  is  at  PCT  location 
304: 

H  4  |  24103  | 

SCD  at  PCT  304 

i.e.,  the  subroutine  begins  at  byte  0  of  24103  and  the  subroutine 
starts,  say,  with  a  fetch  of  the  first  argument. 
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4.9.3  Accessing  Procedure  Arguments 


All  procedure  arguments  are  accessed  with  addressing  operators  or 
descriptor  calls  with  a  seven-bit  address  (2  <  address  <  65)  which  is  taken 
relative  to  the  CSB  register.  Thus,  in  the  preceding  example 

FSC  5  fetches  value  of  argument  A 
FSC  4  fetches  value  of  argument  B 
FSC  3  fetches  address  of  argument  C 
FSC  2  fetches  address  of  argument  D 

A  software  consequence  of  passing  arguments  by  valut  in  the  stack 
is  that  the  requirement  that  the  number  and  storage  mode  (single  vs  double 
precision)  agree  betwixt  subroutine  and  calling  program  is  absolute.  If 
.SUBA,  in  this  example,  expects  A  and  B  to  be  double  precision  then,  it  will 
attempt  to  fetch  the  two  words  of  A  with  FDC  7  (pulling  up  whatever  was  in 
the  stack  at  the  time  the  program  began  to  generate  the  calling  sequence) . 
Seeking  B,  an  FDC  5  will  bring  up  the  two  single  precision  values  A  and  B 
as  though  they  were  one  double  precision  number.  The  addresses  will  be 
correctly  fetched.  Such  an  error  has  consequences  also  for  the  process  of 
returning.  This  will  be  discussed  later. 

Running  the  relative  addresses  from  2  to  65  rather  than  0  to  63 
(seven  vs  six-bit  CSB  relative  address)  permits  the  programmer  to  have  access 
to  the  RPW's.  It  should  be  noted  that  procedures  are  confined  to  a  maximum 
of  64  words  in  their  calling  sequences.  This  count  will  not  be  the  same  as 
the  number  of  arguments  when  any  value  argument  is  double  precision. 
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Table  4-9  summarizes  the  addressing  operators  and  descriptor  calls 


( 


used  to  fetch  different  argument  types. 
4.9.4  Return  from  a  Procedure 

4.9.4. 1  Normal  Return 


The  basic  method  for  effecting  a  normal  procedure  exit  Is  predicated 
on  the  notions  that  a  procedure  may  be  used  as  a  function  and  that  It  Is 
undesirable  to  have  two  different  ways  to  return  from  a  procedure,  i.e.,  a 
subroutine  exit  and  a  function  exit.  Therefore,  all  procedure  exits  are 
done  function  style  which  means  that  the  memory  portion  of  the  stack  (rP)  is 
returned  to  the  position  which  existed  just  before  the  calling  sequence  was 
constructed  ("winding  down  the  stack")  and  the  arithmetic  registers  are 
left  holding  any  results  which  may  have  been  generated  by  the  procedure. 


Example: 


Figure  4-11  shows  successive  snapshots  of  the  stack  during 
the  computation  shown  on  page  4-78.  The  horizontal  line  divides  the  arithmetic 
registers  from  the  memory  portion  of  the  stack.  The  steps  numbers  are  keyed 
to  the  step  numbers  shown  on  page  4-78.  The  stack  pictures  during  the  computations 
Inside  the  functions  called  are  not  shown.  The  portions  of  the  stack  which 
must  be  removed  during  the  procedure  return  process  are  boxed.  The  RPW's  are 
shown  as  R^  and  R2  with  appropriate  distinguishing  superscripts. 
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Figure  4-11  •  Illustration  of  Stack  Unwinding  in  Procedure  Returns. 


L 


The  normal  procedure  exit  is  caused  by  the  operator  NSX  which  Is 
issued  any  place  in  a  procedure  where  the  flow  of  control  requires  a  return. 
The  steps  undertaken  in  the  execution  of  this  operator  are: 

1.  Restore  the  program  counter: 

RPWX  (0//17)  —*PC 

2.  Restore  the  program  segment  base 

RPWX  (17//15)— ♦■PSB 

3.  Hind  down  the  stack 

CSB  -  RPW2  (25//7)  -2  -*>rP  if  CSB  ^  0 
This  refers  to  the  count  field  of  RPW2  which  originally  came 
from  the  count  field  of  the  SCD  of  the  procedure.  The  result  is  that  rP  will 
be  set  to  the  value  it  had  before  the  calling  sequence  was  put  in  the  stack. 
This  step  assumes  that  the  count  field  and  the  actual  number  of  argument 
words  are  equal.  See  also  Step  3.3  on  page  4-90. 

4.  Restore  the  calling  sequence  base 

RPW2  (0//11) — *CSB 

The  steps  shown  access  RPW2  and  RPW^  as  (CSB)  and  (CSB-1) 
respectively,  i.e.,  the  stack  need  not  have  RPW2  at  the  top  of  the  memory 
portion  at  the  time  the  NSX  is  issued  although  this  is  the  usual  case. 


( 
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4. 9.4.2  Abnormal  Return 


Abnormal  return  is  provided  for  non-function  (subroutine)  procedures. 
The  SPL  linguistic  form  is  RETURN  (statement  label)  where  the  statement  label 
appears  on  the  output  side  of  the  calling  sequence  with  a  period  postfixed. 

The  stack  representation  of  the  abnormal  return  statement  label 
depends  on  whether  the  label  is  local  to  the  calling  program  or  was  passed 
to  the  calling  program  in  its  calling  sequence.  In  the  first  case,  the  compiler 
•puts  a  PRD  for  the  label  into  the  calling  sequence  and  in  the  second  case, 
stores  in  the  calling  sequence  the  relative  position  of  the  second  hand  label, 
l.e.,  if  the  label  is  CSB  relative  3  in  the  calling  sequence  of  the  calling 
program  then  it  passes  the  label  on  as  the  literal  3: 


Outermost  Level  (0) 

.SUBA  (X  -  .0SCAR) 


Level  1 

PROC  .SUBA  (Q  -  LBL. ) 


OSCAR. 


.SUBB  (V,  W  -  LBL.) 

1 

Level  2 


PROC  .SUBB  (Z,  D  -  ERR.) 


IF  Z  LS  2*D  RETURN  (ERR) 
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Here  OSCAR.,  since  it  is  a  label  local  to  the  outermost  level,  will  be  represented 
by  a  PRD  in  the  call  to  .SUBA,  whereas  LBL.  will  be  represented  by  2  in  the  call 
on  .SUBB  since  2  is  the  CSB  relative  position  of  LBL.  in  the  formal  calling 
sequence  of  .SUBA. 

The  purpose  of  this  distinction  is  to  permit  the  stack  to  be  wound 
down  to  the  level  it  was  at  prior  to  leaving  the  subroutine  level  which 
contains  the  abnormal  return  label. 

The  abnormal  return  is  initiated  by  bringing  the  return  parameter 
to  the  top  of  the  stack  with  an  FSC  addressing  operator  and  then  issuing  an 

.  I 

ASX  operator.  The  steps  undertaken  in  the  execution  of  thj.s  operator  are:  k 

1.  If  rA  contains  a  PRD  (rA  <  0)  go  to  step  3,  otherwise  to 

step  2. 

r 

2.  RPW2  (0//ll)-*CSB 
(CSB-rA)— *  rA 
Return  to  step  1. 

This  winds  down  one  level  and  resets  rA  to  the  stack 
representative  of  the  label  at  the  previous  level.  Eventually  a  PRD  must  be 
reached. 

3. 

3.1  PRD  address  +  PRD  epd  — *PC 

3.2  PRD  address  — *  PSB 

3.3  CSB-RPW2(25//7)  -2  -♦  rP 

3.4  RPW2(0//11)  —►CSB 
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4.10  Array  Mode  Processing 


Array  mode  descriptor  calls  are  used  to  fetch  and  store  whole 
arrays  (one  or  two-dimensional)  or  array  cross-sections  (rows  or  columns  of 
a  rectangular  array) .  Array  mode  operators  are  used  to  perform  the  usual 
array  on  array  and  scalar  on  array  operations  (see  Table  4-llji  on  the  entities 
thus  fetched.  Array  operations  do  not  presently  allow  for  general  formula 
capability,  l.e.,  only  couplet  formulas  are  accommodated.  If  a  scalar 
operand  is  involved,  it  must  be  a  literal  or  a  simple  (unsubscripted)  variable 
it  may  not  be  a  formula. 

All  array  node  arithmetic  is  either  single  precision  (which 
includes  integers)  or  double  precision  floating  point  according  to  the 
following  rule: 

-  If  either  operand  is  double  precision,  double  precision  operations 
are  used.  The  precision  of  an  array  is  carried  as  a  bit  in 

the  array  descriptor. 

-  Single  precision  operations  generate  double  precision  results 
w  which  are  rounded  to  single  precision  prior  to  storage  if  the 

receiver  is  single  precision  with  the  R0UND  attribute. 

Array  operations  are  performed  using  three  stacks  with  stack 
pointer  registers  Pq,  and  P2.  The  stack  pointer  register  Pq  is  the  same 


4-91 


»• 


(  ' 


as  P,  the  stack  pointer  register  of  the  ordinary  scalar  operations  stack. 

There  is,  in  addition,  a  third  double-word  arithmetic  register, 

ARR  (Array  Result  Register)  used  in  array  mode  operations.  The  typical  array 
mode  operation  proceeds  as  follows: 

1.  Array  mode  is  entered  (RAM).  This  causes  the  contents  of  the 
arithmetic  registers,  rA  and  rB,  if  valid,  to  be  forced  into  the  memory 
portion  of  the  ordinary  scalar  operations  stack.  Thereafter,  as  long  as 
array  mode  continues,  the  arithmetic  registers  rA,  rB  and  ARR  are  not 
considered  to  be  part  of  either  stack  0  (Pq)*  stack  1  (Pj)  or  stack  2  (P2). 

2.  The  first  operand  of  the  couplet  (scalar  or  array)  is  fetched 
to  stack  0. 


3.  The  second  operand  of  the  couplet  (scalar  or  array)  is  fetched 
to  stack  1. 

A.  The  array  operation  is  Issued.  This  causes 
4 . 1  Clear  ARR 
A. 2  Stack  0  operand — *rA. 

A.  3  Stack  1  operand— ►rB. 

A. A  rA  OP  rB  (or  vice  versa) 

optionally  +  ARR— ►  ARR 

A. 5  When  intermediate  result  in  ARR  is  complete 
ARR— ►Stack  2. 
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5.  When  entire  result  Is  ready  in  stack  2,  result  is  stored  with 
an  array  storage  operation  which  is  a  descriptor  call. 

The  selection  of  stacks  in  steps  2,  3,  4  and  5  is  automatic  but 
may  be  overridden  for  operations  such  as  simple  array  assignment  (A  -  B)  and 
array  exchange  (A  —  B). 

A  scalar  is  fetched  to  stack  0  or  stack  1  by  a  literal  fetch  or  an 
addressing  operator  as  in  scalar  mode  except  that  when  the  scalar  has  been 
fetched  a  stack  lock  flip-flop  (SLFF)  is  set  for  the  appropriate  stack  to 
permit  repetitive  fetching  of  the  operand  to  the  arithmetic  registers. 

When  the  operand  to  be  fetched  is  an  array  and  that  array  is  trans¬ 
posed  (primed) ,  attention  must  be  given  to  whether  the  operand  is  to  be  fetched 
by  row  or  by  column.  In  Table  4-10,  we  show  by  a  C  (for  column)  or  R  (for  row) 
how  an  array  is  to  be  fetched.  X  and  Y  are  arrays  while  S  is  a  scalar. 

Note  that  the  result  is  always  generated  by  column. 
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OPERAND  2 


■  1  ■■■nM 

■Ml 

EB 

Steers 

n 

Lfl 

■UH 

'//Jy/MH?, 5^ 

1 

Table  4-10:  Column  vs.  Row  Fetch  in  Array  Operations 


It  Is  anticipated  that  arrays  will  be  stored  forward  by  columns  and 
It  should  be  noted  that  array  fetch  operations  (Steps  2  and  3  above)  which  move 
forward  element  by  element  will  result  in  the  array  being  stored  forward 
in  Its  stack  but  with  the  last  element  the  first  accessible. 
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4.10.1  Array  Mode  Control  Stream  Syllables 


The  four  types  of  syllables  shown  in  Table  4-1  are  also  found  in 
array  mode. 

4.10.2  Literal  Fetch  Syllable  -  Array  Mode 

Performs  the  same  function  as  in  scalar  mode  except  that  the 
literal  is  fetched  directly  to  the  memory  portion  of  either  stack  0  or  stack  1 
and  the  corresponding  stack  lock  flip-flop  (SLFF)  1b  set.  SLFFO  and  SLFF1  are 
both  reset  when  a  store  operation  has  been  completed. 

4.10.3  Addressing  Operators  -  Array  Mode 

The  addressing  operators  with  0  _<  g  <  7  shown  in  Table  4-7  are  recognized 
in  array  mode  except  that  the  operand  is  fetched  and  locked  as  described  under 
literal  fetch  syllable  immediately  above. 

4.10.4  Operators  -  Array  Mode 

Note  that  because  of  stack  locking  as  described  previously,  it  is 
not  necessary  to  distinguish  between  element-by-element  operations  that  are 
array  on  array  and  those  that  are  scalar  on  array  (or  vice  versa) . 

The  following  tables  list  the  array  operators. 
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Mnemonic 


Function 


AE+ 

AE- 

AE* 

AE  r  J 

MXM 


Array  Element-By-Element  Operations 
X±  OP  Yi— >Stack  2 
OR  X±j  OP  Y^—*  Stack  2 

Matrix  Multiply  -  Can  produce  scalar  (1  X  1)  result.  When 
this  occurs,  the  FSR  (Fetch  Scalar  Result)  operation  can  be 
used  to  retrieve  it.  See  Table  4-12. 


VXP 


Vector  Cross  Product.  Each  operand  must  be  1  X  3  or  3X1. 


Table  4-11  :  Array  Arithmetic  Operators 
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The  dimensions  of  an  array  are  held  in  special  control  registers 
during  an  array  operation.  These  are  used  to  govern  the  execution  of  the 
array  operations.  Some  rules  that  pertain  are: 


1.  For  AE  operations 

-  If  both  SLFFO  and  SLFF1  are  0  then  the  number  of  elements 
generated  is  -  minimum  of  the  products  of  the  dimensions  of 
the  two  arrays. 

-  If  either  SLFFO  or  SLFF1  ■  1  (both  cannot  be)  then  the 
number  of  elements  generated  is  -  product  of  the  dimensions 
of  the  array  operand. 

2.  For  MXM 

-  The  usual  rule  on  commensurability  of  dimensions  is 
applied  and  if  violated,  no  operation  is  undertaken. 

3.  For  VXP 

-  Each  operand  must  be  an  array  of  dimensions  3  X  1  or  1  X  3. 


Mnemonic 

FSR 

550 

551 

EAM 

ESM 

FCV 


Function 

Fetch  Scalar  Result:  Top  element  of  Stack  2  — *rA.  Generally 
followed  by  ESM  operation. 

Set  Store  from  Stack  0  or  Stack  1.  These  operations  permit 

array  assignment  and  exchange  by  permitting  array  storage 

from  other  than  Stack  2. 

Enter  Array  Mode  | 

|  Same  as  in  Table  4-6 
Enter  Scalar  Mode  J 

Current  Value  of  CVR— *TOS  -  Same  as  in  Table  4-6. 


Table  4-12  :  Miscellaneous  Array  Operations 
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4.10.5  Descriptor  Calls  -  Array  Mode 

Array  mode  descriptor  calls  fetch  and  store  arrays  or  parts  thereof 
where  the  array  Is  described  by  the  32-bit  array  descriptor  word  addressed  by 
the  call.  An  array  descriptor  takes  the  form 


Code  for 
Array  Descriptor 


Address  of  the  first  element  of 
the  array 

•Number  of  Columns  In  array  -  1 

1  <  #  Cols  <  32  stored  as  0  -  31. 


-•Number  of  Rows  in  array  -  1 

1  <  #  Rows  <  32  stored  as  0  -  31. 


. —  ■ • Precision  :  0  ■  single  precision 

1  ■  double  precision 

Bit  3:  W/X  0/1  for  Whole  Array  vs.  Cross-Section 

Bit  4:  R/C  -  1  for  Row  vs  Column  Cross-Section  if  Bit  3  ■  1 

These  two  bits  are  not  part  of  an  ARD  as  stored  in  the  PCT,  but  are 
created  at  object  time  by  compiler  supplied  code  and  placed  in  the  stack  when 
an  array  cross-section  is  to  be  used  as  an  argument  to  a  subroutine.  The 
address  is  also  altered  to  the  address  of  the  leading  element  of  the  cross- 
section.  Thus,  the  argument  generated  for  A(,J)  is 

(ARD (A)  +  J*  (ARD (A)  (7//5)  +  1)  ((ARD(A)  (1//2)  +  1))  LOR 

HEX' 18000000* 

Figure  4-12:  Format  of  Array  Descriptor  (ARD) 


4-98 


The  ARD  is  first  put  into  the  descriptor  decoding  register  (DDR) 
and  the  S/D  bit,  the  dimensions  and  the  base  address  are  captured.  In 
the  following  1  takes  the  value  0  or  1  depending  on  whether  stack  0  or  1 
is  being  loaded. 


Register  or  Flip-Flop 


Length 


SPFFi 


1 


15 


5 

5 

1 


Pit  i  -  0,  1,  2 


11 


Function 


Stack  Precision  Flip-Flop  receives 
S/D  bit.  This  FF  is  also  set  by 
scalar  fetches  with  an  addressing 
operator  or  LFS. 

Base  Address  register  receives  base 
address . 


#  Rows 

r#  cols 

,  fetch  by  col; 

1 

,#  Cols, 

• 

l#  rows, 

fetch  by  row 


Stack  Lock  Flip-Flop  -  0  array  operand 

-  1  scalar  operand 


Stack  Pointer  register 


Table  4-13:  Array  Mode  Control  Registers  &  Indicators 


S 
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Depending  on  the  particular  descriptor  call  involved, 
registers  are  then  used  in  a  microprogrammed  loop  to  cause  the  desired 
result.  As  an  example  consider  the  descriptor  call  XPF  (cross  product 
fetch)  used  to  fetch  operands  for  a  VXP  operation. 


Figure  4-13:  Flowchart  of  Cross  Product  Fetch  (XPF) 


The  array  mode  descriptor  calls  are  shown  in  Table  A-1A. 

There  are  actually  16  such  calls  as  each  of  the  calls  shown  can 
address  the  PCT  or  the  CSB  as  described  in  Section  A. 5. A. 

Mnemonic  Function 

XPF  Cross-product  Fetch:  Fetches  a  3-vector  twice  to  the 

same  stack. 


AFC 

AFR 

COX 

ROX 


Fetches  an  array  by  column  to  a  stack. 
Fetches  an  array  by  row  to  a  stack. 


fCfilumn) 

/Column]' 

X-section.  Fetches  the  I  I 

iRow  J 

iRow  J 

whose 


.  ASC 


SCX 

SRX 

« 


subscript  is  on  top  of  stack  (literal  or  unsubscripted 
variable,  no  formula)  to  that  stack  deleting  the  sub¬ 
script  and  turning  off  the  SLFF  which  the  LFS  or  the 
addressing  operator  turned  on.  A  cross-section  is  a 
column  or  row  of  a  rectangular  array. 

Store  array  by  £olumn  from  stack  2  unless  an  SSO  or  SSI 
has  been  invoked  to  cause  storage  from  stack  0  or  stack  1 
respectively. 


Stores  the 


Column 


X-section 


1 5.0W  I 

whose  index  has  been  fetched  to  the  top  of  stack  2. 


Table  A-1A:  Array  Mode  Descriptor  Calls 
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The  address  portion  of  the  array  mode  descriptor  call  refers  to 
an  address  In  the  PCT  or  In  the  subroutine  calling  sequence  (CSB).  This 
Is  Indicated  by  the  third  bit  of  the  call. 


Examples: 


1.  Rotation  of  coordinates 

DECLARE  (3,  1)  F  7,  RBAR,  RHAT 
DECLARE,  ROTATE  (3,  3)  F  7  -  (8(0),  1) 


T1  -  OMEGAE  *  TIR 

ROTATE  (0,  0)  -  -ROTATE  (1,  1)  -  .SIN  (Tl) 
ROTATE  (0,  1)  -  ROTATE  (1,  0)  -  .COS  (Tl) 


RBAR  -  ROTATE  *  RHAT 


1 


Step 

Length 

Mnemonic 

Address 

Comment 

(  1 

1 

EAM 

• 

Enter  Array  Mode 'If  not  already  In) 

2 

2 

AFR 

D (ROTATE)  Fetch  Op  1  By  Row— *  Stack  0 

3 

2 

AFC 

D(RHAT) 

Fetch  Op  2  by  Col— ►  Stack  1 

4 

1 

MXM 

Multiply 

5 

2 

ASC 

D(RBAR) 

Store  Result  Stack  2 — ►RBAR 

(6 

1 

ESM 

Enter  Scalar  Mode  If  next  statement  Is  scalar) 

7-9 

one  should 

also  make 

note  of  the  count  in  bytes  of  the  descriptors 

(12)  which  In  the  worst  case  are  not  used  elsewhere  and  the  stack 
storage  used  (60). 


Program  7-  9  bytes 
Permanent  Storage  12  bytes 
Temporary  Storage  60  bytes 


I 


( 

The  foregoing  example  can  be  better  understood  by  inspecting  snap¬ 
shots  of  stack  and  register  contents  keyed  to  the  step  numbers  of  the 
example. 


The  following  conventions  are  adopted: 

R  :  Shorthand  for  R0TATE  matrix 
R  :  Shorthand  for  RBAR  vector 
£  :  Shorthand  for  RHAT  vector 


Subscript  :  Column  number 
Superscript  :  Row  number 

Vertical  Arrow  :  A  row  or  column  with  head  at  leading  element. 

Horizontal  Arrow  :  Indicates  target  location  of  a  stack  pointer 

register. 


For  definiteness,  let 


R  - 

0.6  0.8  0 

ft  - 

0.6" 

0.8  -.60 

0.8 

0  0  1 

0 
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P0  -  1300  -* 
Stack 

M 

N 

SLFF 

SPFF 


•  •  • 


\ 


empty 


ARR  •  •  • 
rA  . . . 
rB 


..  P^  ■  1400— *  ...  ?2  m  1500—*  ... 

0  12 


W/M 


Figure  4-14a  *  Before  Step  2 
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V 


t 

ARR 

•  •  • 

rA 

•  •  • 

rB 

•  •  • 

13118 

-po^  1 

1310 

0 

*2 

1307 

0  ' 

’ 

• 

1306 

0 

1305 

-0.6 

R1 

1304 

0.8i 

' 

1303 

0 

P1  "  l*°3g 

0 

•  •  • 

1302 

0.8 

R° 

1402 

0.8 

A 

Ro 

•  •  • 

1301g 

0.6' 

t 

1401 

0.6  ' 

•  •  • 

1300g 

•  •  • 

1400 

•  •  • 

1*2  "  1500g — ►... 

ack 

0 

1 

2 

M 

2 

2 

•  •  • 

N 

2 

0 

•  •  • 

SLFF 

0 

0 

m 

SPFF 

0 

0 

•  •  • 

Figure  4-14c  ;  After  Step  3 
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The  snapshot  which  would  succeed  Figure  4-14d  to  illustrate  the 
situation  following  Step  5  would  be  substantially  the  same  as  Figure  4-14a 
with  the  result  R  stored  as  follows 

(1503)  -  1-*>R(0) 

(1502)  -  0-^Rd) 

(1501)  -  0-*R(2) 

Of  more  interest  is  a  dissection  of  Step  4  which  appears  in  the 


following  sequence. 


Micro 

Steps  1 


15 


1306 

1403 

1501 

Store 

First 


Element 


|  1  thru  6  |  7  thru  10  |  11  thru  14 


Steps  Accelerated 


15 


1303 

1403 

1502 

Store 

Second 


etc. 


Element 


Figure  4-15  :  Detail  Trace  of  Step  4 
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Example: 


✓ 


4-  6 


\, 


2.  Set  a  whole  Array  to  0 


Length 

Mnemonic 

Address 

Comment  e 

(  1 

EAM 

Enter  array  mode  ) 

1 

LFS 

0 

Stack  0  has  a  locked-in  0 

1 

SSO 

Set  store  from  0 

2 

ASC 

D(A) 

Store  governed  by  dimensions  In  D(A) 

(I 

ESM 

Enter  Scalar  Mode) 

4-111 


1 
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4.11 


Interrupt  System 


\  ) 


The  AGC  Interrupt  system  has  been  designed  to  permit 


-  reassignment  of  interrupt  priority  levels  at  the  micro¬ 
program  (firmware)  level; 

-  enable/disable  of  individual  interrupt  conditions  at 
object  time; 

-  flexible  respecification  at  object  time  action 
to  be  taken  when  an  enabled  interrupt  occurs. 


The  following  paragraphs  describe  the  AGC  interrupt  system  in 
greater  detail  starting  with  a  description  of  its  hardware/firmware/software 
infrastructure  and  then  proceeding  to  a  consideration  of  the  compilation  and 
execution  of  the  appropriate  SPL  language  elements. 


L~. 


4.11.1  Infrastructure  of  the  Interrupt  System 


The  interrupt  system  is  based  on  hardware,  firmware  and  software 
elements.  The  hardware  elements  consist  of  the  following  registers: 


ICR:  A  32-bit  register  (interrupt  condition  register)  each  bit 

of  which  corresponds  to  tn  interrupt  condition.  The  particular 
bit  corresponding  to  an  interrupt  condition  is  turned  on  (*1) 
when  the  condition  occurs  and  is  turned  off  (-0)  when  the  condition 
has  been  satisfied. 

IMR:  A  32-bit  mask  register  (interrupt  mask  register)  each  bit  of 
which  corresponds  to  an  interrupt  condition.  When  the  IMR  bit 
is  on  (*1)  the  interrupt  condition  is  enabled  and  when  it  is 
off  («0)  the  interrupt  condition  is  disabled  (will  not  occur). 
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IFF:  A  flip-flop  (interrupt  flip-flop)  which  indicates  whether 
(*1)  or  not  (“0)  an  interrupt  is  presently  in  force,  i.e., 
the  logical  AND  of  ICR  and  IMR  j*  0. 

IPR:  A  4-bit  register  (interrupt  priority  register)  which  contains 
when  IFF  ■  1  the  priority  level  (0-15)  of  the  interrupt  in 
force.  The  lowest  priority  corresponds  to  IPR-15  and  the 
highest  to  IPR  «  0. 


The  ICR  and  IMR  may  be  fetched  and  stored  by  operators  provided  for 
these  functions  (see  Table  4-5).  These  operators  are 

FIC:  TOS<«—  ICR 
SIC:  TOS  — *  ICR 

FIM:  TOS  <— IMR 

SIM:  TOS  ->  IMR 


It  is  not  anticipated  in  actual  operation  that  all  Interrupts  should 
be  maskable,  but  having  the  ability  to  do  so  can  prove  to  be  a  material  aid 
in  debugging  and  simulation.  The  AGC  compiler  can  be  designed  to  forbid 
masking  certain  Inputs  depending  on  a  parameter  supplied  to  the  compiler 
before  compilation. 

The  firmware  elements  are  the  four  priority  field  words  (PFW's)  which 
are  stored  in  dedicated  locations  in  the  high-speed  microprogram  memory.  Each 
PFW  contains  eight  four-bit  fields  and  each  of  the  total  of  32  such  fields 
corresponds  to  one  of  the32  interrupt  conditions.  Each  field  contains  the 
priority  level  (0  highest  to  15  lowest)  of  the  corresponding  interrupt 
condition.  In  actual  operations  the  PFW's  may  be  set  by  whatever  means  are 
eventually  adopted  for  revising  the  microprogram  logic  control  of  the  AGC 
/  )  processor. 
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The  software  element  of  the  AGC  interrupt  system  is  a  block  of  16 
words  reserved  in  the  (NDRO)  PCT  (program  control  table).  Each  word  contains 
two  interrupt  transfer  addresses  (ITA's)  wh.  .h  specify  in  the  manner  to  be 
described  later  the  entry  points  to  the  interrupt  action  programs. 

4.11.2  Initiating  and  Returning  from  an  Interrupt 

The  highest  priority  interrupt  will  interrupt  at  many  places  in  the 
instruction  fetch  and  execute  cycle.  The  lower  priorities  will  not  take 
effect  until  the  current  instruction  has  been  executed. 

The  steps  involved  in  initiating  an  Interrupt  are  illustrated  in 
Figure  4-16.  The  steps  contained  in  the  last  box  of  this  flowchart  are  quite 
similar  to  the  actions  undertaken  by  the  ESP  syllable  (Section  4. 9) : 

1.  Create  two  return  parameter  words  (RPW's)  storing  each  at  TOS: 


1.1 

PSB->RPW1 

(17//15) 

1.2 

PC  ->RPW1 

(  0//17) 

1.3 

RPW1*>T0S 

1.4 

CSB  ->  RPW2 

(  0//11) 

1.5 

IFF  -»  RPW2 

(11//  1) 

1.6 

ipr-*rpw2 

(12//4) 

2.  Set  up  new  interrupt  indicators 


2.1  1  — »IFF 

2.2  Priority  h-»IPR 

2.3  0  — ►  ICR  (h//l) 

Note  that  Priority  h  is  a  four-bit  field  from  the 
four  PFW's. 

3.  Reset  PSB  and  PC  as  follows: 

3.1  ITA  — »  PC  word  portion  (NS  register) 

3.2  0  — >  PC  byte  portion  (NB  register) 

3.3  ITA  h  PSB 

Note  that  ITA  h  is  a  15-bit  field  from  the  16  ITA  words. 


4.  Force  rA  and  rB  into  the  memory  portion  of  the  stack  leaving 
rP  point  to  the  memory  location  of  RPt^. 

5.  Reset  CSB  as 

rP  CSB 

Thus,  CSB  relative  addressing  can  be  used  in  the  interrupt 
action  program  to  inspect  the  items  that  were  in  the  stack 
at  the  time  the  interrupt  occurred. 
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6,  (NS)  IR0 

(NS+1)  — *>IR^  enter  instruction  fetch  cycle. 

The  net  result  of  this  process  is  that  interrupt  return  information 
is  accummulated  and  stored  in  the  stack  and  is  available  to  restore 
the  processor  to  its  pre-interrupt  status;  this  may  be  to  non-interrupt 
level  or  to  a  lower  level  interrupt.  (Note  that  a  regular  procedure 
can  be  invoked  from  an  interrupt  action  program.) 

The  return  from  an  interrupt  action  program  is  effected  by  the  NSX 
operator.  This  functions  in  essentially  the  same  fashion  as  the  NSX  procedure 
exit  operator  except  for  the  additional  restoration  of  the  IFF  and  IPR  from 
the  appropriate  fields  of  RPV^  triggered  by  the  on  status  of  the  IFF. 

4.11.3  SPL  Language  Considerations 

The  SPL  language  considerations  with  which  we  are  concerned  here 
are  those  used  to  enable  and  disable  (inhibit)  specific  interrupt  conditions 
and  to  define  the  program  action (s)  to  be  undertaken  when  an  enabled 
interrupt  condition  occurs.  .  . 

4.11.3.1  Enable/Disable 

Enable  and  disable  of  specific  interrupt  conditions  is  accomplished 
in  SPL  by  the  use  of  the  UNLOCK  (enable)  and  LOCK  (disable)  statements. 
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If,  for  example,  the  programmer  wishes  to  disable  the  floating  point 
underflow  interrupt,  he  might  write 

,  ■' 

DECLARE  HARDWARE,  FPU  -  ICR  (5//1) 

LOCK  FPU 

The  declaration  says  that  the  programmer  wishes  to  associate  the 
sixth  interrupt  condition  with  the  mnemonic  FPU.  The  subsequent  LOCK-  (UNLOCK) 
statement  causes  a  0  (1)  to  be  stored  as  the  sixth  bit  of  IMR. 

4.11.3  Specification  of  Interrupt  Action 

The  specification  of  interrupt  action  must  be  discussed  in  terms  not 
only  of  the  compilation  process  but  also  in  terms  of  the  process  whereby  the 
independently  compilable  SPL/MK  III  procedures  are  linked  and  loaded. 

The  SPL  language  element  for  defining  an  interrupt  action  is  the  ON 
statement  group.  In  terms  of  the  above  example, 

ON  FPU 

Statement  1 


Statement  n 


Such  a  grouping  may  appear  in  the  main  program  as  well  as  in  any 


procedure.  The  data  definitions  used  in  the  statement  group  are  those 
pertaining  to  the  procedure  in  which  the  ON-statement  group  is  embedded  and 

ft 

the  action  defined  by  the  ON-statement  group  is  effective  only  in  the 
execution  scope  of  that  procedure.  This  is  clarified  by  the  following 
illustration: 


PROC  .A 

DECLARE  I,  P 
ON  XYZ  1 


* 


Action  © 


P  -  0 


>© 


END 


~mC~.TR - 

DECLARE  FT,  P 
ON  XYZ 


P  «=  9.2 
END 


f  © 


•B(N,  3=P) 


EXIT 


EXIT 


4 


Action  ©  except  when  in  Procedure 
.B  if_  ,B  contains  its  own 
definition. 


Action  © 


The  remaining  facts  of  interest  are  that  the  ON-statement  group  is 
not  executed  at  the  point  of  its  physical  appearance  and  second,  its  effect 
begins  at  the  point  in  execution  order  where  it  is  physically  located. 

fl 

Let  us  suppose,  as  an  example,  that  the  loader  encounters  four  ON- 
statement  groups  pertaining  to  the  same  interrupt. 


PROC  .A 


ON  XYZ 


PROC  .B 


ON  XYZ 


ON  XYZ 


PROC  .C 


The  compilation  response  is  to  compile  each  procedure,  using  separate 
location  counters  for  procedure  control  stream, 

procedure  local  constants, 


and  for  each 


ON-statement  group  control  stream. 


\. 

i 

Creating  a  reserved  variable  name  to  pertain  to  the  interrupt 
switch  index  (in  this  case  call  it  XYZI),  the  same  procedures  ready  for 
loading  might  appear 


j 

j 

vy////// 

i 

AT  POSITION  OF  - ► 

XYZI  -  0 

ON  XYZ  group 

E 

0 

Notes: 

"  E0,  1,  2,  3: 

mzm 

Addresses  of 

entry  points  to 

ON  XYZ  groups 

XYZI  -  1 

-  The  values  for  the 

XYZI  2 

assignments  to 

,  XYZI  are  filled  Ex 

in  by  loader. 

e2 

'  PROC  .A  PROPER 

ON  XYZ  group  0 


1 

'  PROC  .B  PROPER 

ON  XYZ  group  1 
ON  XYZ  group  2 


1 

*  PROC  .C  PROPER 

J 

ON  XYZ  group  3 


( 
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The  function  of  the  loader  is  now  to  create  a  vector  of  the  entry 


point  addresses  for  each  interrupt  and  include  the  code  to  use  a  switch 


based  on  that  vector: 


PCT 


Interrupt  Transfer 
Addresses 


The  total  process  then  is  as  follows:  In  executing  the  program,  the 
physical  locations  of  the  ON-groups  are  encountered.  These  have  been  replaced 
by  assignments  of  integer  values  (0-31)  to  a  switch  index  variable  (XYZI  in 
this  case).  When  the  (XYZ)  interrupt  occurs,  transfer  io  made  to  the  loader 
generated  code  which  starts  at  the  address  stored  at  ITA  (XYZ).  This  code 
amounts  to  a  switched  GOTO  on  the  index  XYZI.  This  results  in  an  unconditional 
transfer  to  one  of  the  entry  points  Eq,  E^,  E2  or  Eg.  Each  of  the  ON-groups 


programs  ends  (logically)  with  an  NSX  return  to  the  point  where  the  interrupt 
was  detected  and  accepted. 

If  only  one  action  definition  for  a  given  interrupt  condition  is 
encountered,  the  loader  may  set  the  ITA  directly  to  its  entry  point  and  not 
generate  a  vector  or  additional  coding.  The  two  bytes  required  for  the 
statement  XYZI  »  0  are  backfilled  with  NOP's  and  XYZI  is  used  for  some  other 


purpose. 
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Circumvention 


The  architectural  organization  permits  circumvention  to  proceed  in 
a  very  straightforward  manner.  At  selected  points  in  the  real  time  program 
execution,  such  as  at  the  completion  of  the  real  time  interrupt  routine  or 
the  minor  loop,  a  program  record  (PRR)  operator  is  executed  as  part  of  the 
executive  routine.  This  operator  causes  the  multiple  storage  of  program 
word  1  (RPW1),  program  word  2  (RPW2),  and  Index  Control  word  1  (ICW1)  which 
contain  the  status  of  the  processor  for  a  normal  return  from  a  subroutine  or 
an  interrupt  routine  (see  sections  4.9  and  4.11),  and  the  index  control 
information  for  looping  (see  section  4.7).  This  status  data  is  recorded  in 
9  dedicated  scratchpad  memory  locations. 

In  addition  the  current  value  of  the  index  is  stored  in  its  memory 
address  (ACVR) .  The  microprogram  orders  together  with  addresses  to  control 
high  speed  storage,  are  contained  in  1024  words  of  program  unalterable 
memory. 

Circumvention  is  initiated  by  the  highest  priority  interrupt  upon 
sensing  the  indicated  conditions.  Upon  termination  of  the  condition  the 
control  logic  reloads  the  high  speed  memory  from  the  micro-logic  and  control 
addresses  stored  in  the  program  unalterable  memory,  and  then  restarts  the 
processor  at  the  address  stored  in  the  program  control  table  (PCT)  for  the 


highest  priority  interrupt  (ITAq). 


The  recovery  routine  which  begins  at  the  address  stored  in  the  PCT 
resets  the  critical  output  discretes,  tests  redundantly  stored  quantities, 
and  corrects  them  where  necessary,  recovers  elapsed  real  time  from  the  system 
hardened  timer  and  reconstructs  or  obtains  accumulated  velocity  and  platform 
reference.  Finally,  the  recovery  routine  tests  for  the  correct  set  of  the 
multiply  stored  RDW1,  RDW2  and  ICW1  places  them  in  the  top  of  the  stack, 

and  returns  control  by  issuing  a  program  recover  (PCR)  syllable.  The  PCR 
syllable  reloads  the  status  of  the  processor  from  the  top  3  words  in  the 
stack  and  transfers  control  to  the  address  in  the  program  counter. 

The  circumvention  logic  is  recursive  and  permits  the  recovery 
routine  to  handle  any  number  of  circumvention  conditions. 
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Example  -  Continued 

In  Recovery  Routine 


EAM 

LFS 

0 

C0X 

D  (RC0VER) 

'  Pick  out 

proper  RPW1 

ESM 

ESP 

D  (DECIDE) 

j 

EAM 

\ 

LFS 

1 

C0X 

D  (RC0VER) 

Pick  out 

proper  RPW2 

ESM 

ESP 

D  (DECIDE) 

> 

EAM 

\ 

LFS 

2 

C0X 

D  (RC0VER) 

■Pick  out 

proper  ICW1 

ESM 

ESP 

D  (DECIDE) 

j 

PCR 

Recover : 

Set  PSB,  CSB,  PC  and  Index 

registers  to  pre-PRR  settings 

PR0C  .DECIDE  (C0PY1,  C0PY2,  C0PY3)  L0GICAL 
DECLARE  L0GICAL,  C0PY1 ,  C0PY2,  C0PY3 
IF  C0PY1  EQ  C0PY2  THEN  RETURN  (C0PY1) 

ELSE  IF  C0PY2  EQ  C0PY3  THEN  RETURN  (C0PY2)  ENDALL 
EXIT  (C0PY1)  . 
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4.13 


Input/Output 


(  ) 

The  concept  of  viewing  all  input  and  output  data  as  data 
files  has  been  incorporated  into  the  AGC  Architecture.  Initiation 
of  input  usually  begins  with  an  interrupt  of  the  central  processor. 

After  determining  the  type  of  input  to  be  processed ,  the  processor 
executes  a  descriptor  call  (see  Section  4.5.4).  The  descriptor 
call  references  the  appropriate  file  descriptor  in  the  PCT,  which 
is  interpreted  and  sent  to  the  I/O  control  units.  Once  initiated, 
the  input  proceeds  in  an  asynchronous  manner  to  completion.  Hie 
decoupling  of  the  Input  and  Output  from  the  AGC  CPU  functions  is 
achieved  by  providing  separate  input  and  output  buffer  registers 
for  both  serial  and  parallel  input  and  output  data.  Completion  is 
Indicated  by  setting  a  condition  in  the  interrupt  register.  Output 
is  usually  initiated  by  the  central  processor  without  regard  to 
Interrupts,  but  this  is  not  always  the  case. 

The  following  example  illustrates  the  steps  from  source  ^ 

SPL/MK.  III  coding  through  the  SPL/MK  III  compilation  process  to 
the  initiation  and  execution  of  I/O  at  object  time. 

Example;  DECLARE  FILE  (8  BITS)  CHAN2,  POSX  REG6 

INPUT  POSX 

The  SPL/MK  III  AGC  compiler  will  create  a  File  Descriptor 
from  the  File  Declaration  and  will  place  the  File  Descriptor  in  the 
PRT  at  address  a  .  The  File  Descriptor  will  look  like 


FD(a) 


00 

1 

1 

00000010 

10111 

01000 

0000100110 

2 

1 

1 

8 

5 

5 

10 
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The  first  two  bits  identify  the  descriptor  as  a  File 
Descriptor  (00).  The  next  bit  signifies  redundant  storage  (1)  of 
the  item  POSX  into  REG6,  REG6+1,  and  REG6+2  words  in  scratchpad 
memory*  The  next  bit  (1)  signifies  that  the  file  consists  of  1 
word  records.  The  next  8  bits  signify  that  when  Input  is  requested 
the  I/O  control  will  utilize  CHAN2.  The  next  5  bits  signify  that 
the  item  POSX  begins  at  bit  position  23  (utilizing  the  bit  notation 
(0-31)  of  the  item  REG6).  The  next  5  bits  indicate  that  the  length 
of  item  POSX  is  8  bits.  Hie  last  10  bits  give  the  address  of  REG6 
in  scratchpad  memory.  Incidentally,  in  this  example  the  item  REG6  has 
been  declared  elsewhere  in  the  SPL/MK  III  source  program,  as  an  item 
the  length  of  which  is  32  bits. 

When  the  SPL/MK  III  compiler  encounters  the  Input  Statement 
"INPUT  POSX",  it  creates  a  descriptor  call  to  the  FD  at  address  a 
in  the  PRT. 

f 

At  object  time  when  the  processor  encounters  the  descriptor 
call  in  the  syllable  string  it  accesses  the  FD ( a ) .  The  FD  initiates 
Input  by  being  sent  to  the  I/O  control  unit.  The  I/O  control  executes 
the  FD,  which  causes  the  item  POSX  of  File  to  be  input  over  channel  2 
to  REG6,  REG6+1,  and  REG6+2  in  scratchpad  memory. 

All  file  descriptors  have  the  general  format  of  the  file 
descriptor  (FDl)  illustrated  in  Figure  4-17.  The  memory  address 
usually  represents  the  beginning  address  in  scratch  pad  memory 
where  the  first  word  of  the  input  will  be  placed,  or  where  the  first 
word  of  output  is  contained.  If  the  input  data  is  less  than  a  word 
(a  field),  then  the  data  will  be  contained  within  that  word.  The 
interpretation  of  the  information  contained  in  the  record  control 
portion  of  che  file  descriptor  depends  on  the  structure  of  the  file 
control  information. 
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File  Descriptor  2  (FD2)  is  for  Analog  to  Digital  Conversion. 
Here  the  file  control  specifies  redundant  storage  of  the  converted  value 
in  scratch  pad  address  A,  A+l,  and  A+2.  The  file  is  composed  of  a 
single  word.  The  file  control  specifies  the  A/D  converter  to  be 
used,  and  the  quantity  to  be  converted.  The  record  control  informa¬ 
tion  specifies  the  size  of  the  converted  field  (including  sign)  and 
the  starting  position  of  the  field  in  the  input/output  word.  The 
converted  data  will  be  stored  in  memory  as  a  partial  field  of  the 
address  indicated. 

File  Descriptor  3  (FD3)  illustrates  the  description  of  a 
file  of  one  word  contained  in  the  input/output,  which  contains  32 
input  discretes.  In  this  instance  the  record  description  is  not 
utilized.  Once  in  memory  the  settings  of  one  or  more  discretes  is 
tested  by  placing  the  word  in  the  stack. 

File  Descriptor  4  (FD4)  illustrates  the  setting  of  a  single 
output  discrete.  Here  the  record  control  information  is  relevant. 

It  specifies  which  one  of  32  discretes  to  set  ON  or  OFF.  The  setting 
of  a  single  output  discrete  is  a  mutually  exclusive  operation  with 
regard  to  the  setting  of  all  other  discretes  in  the  specified  output 
discrete  register.  Here  tne  scratch  pad  memory  address  is  not 
relevant. 


File  Descriptor  5  (FD5)  describes  a  multiword  output  file 
for  telemetry  output.  The  file  control  description  notes  that  there 
is  control  information  contained  in  the  top  of  the  stack  which  must 
be  sent  to  the  Input/Output  prior  to  transferring  the  file  informa-' 
tion.  The  control  word  is  used  to  specify  such  things  as  bit  rate, 
byte  size,  and  formatting  to  the  input/output  for  control  of  data 
transfer  between  the  external  device  and  the  input/output  unit. 

The  record  control  information  in  this  instance  specifies  the  starting 
location  of  the  output  data  in  each  word  and  the  number  of  words  to  be 
transferred. 
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File  Descriptor  6  (FD6)  illustrates  Digital  to  Analog 
(D/A)  conversion.  The  file  is  composed  of  a  single  word.  The  file 
control  specifies  the  D/A  converter  to  be  used,  and  the  quantity 
to  be  converted.  The  record  control  field  specifies  the  size  of  the 
field  (including  sign)  to  be  converted,  and  the  starting  position 
of  the  field  in  the  output  word. 

File  Descriptor  7  (FD7)  illustrates  the  setting  of  all 
discretes  in  the  specified  output  discrete  file  (here  a  1  word  register). 
The  OFF  condition  in  record  control  indicates  that  the  bits  are  to 
be  set  in  the  specified  output  device  address  in  accordance  with  the 
bits  contained  in  the  specified  scratch  pad  memory  address. 


i 

\ 
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vord  file 


FILE  DESCRIPTORS 
Figure  4-17  (Cont'd) 
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5.0 


Programming  Studies 


In  the  early  phase  of  the  architecture  study,  a  set  of  guidance  and 
targeting  equations  representative  of  advanced  ballistic  guidance  and  targeting 
functions  was  selected.  The  approved  equations  were  developed  into  a  guidance 
and  targeting  equation  specification  (reference  4).  These  equations  were  then 
used  throughout  the  architecture  study  as  the  basis  of  conducting  tradeoffs 
in  relation  to  architectural  configurations.  The  equations  were  used  to 
determine  the  adequacy  of  SPL/MK  II  and  were  programmed  and  revised  during  the 

evolution  of  SPL/MK  III.  The  equations  as  programmed  in  SPL/MK  III  were  utilized 

/ 

to  hand  generate  compiler  code  for  various  computer  architecture  functions  under 
study. 

This  section  presents  the  final  results  of  the  programming  studies 
for  the  architecture  selected.  A  summary  of  the  programming  studies  is  first 
presented  followed  by  a  presentation  on  each  of  the  selected  equations.  The 
overall  results  of  the  programming  studies  are  very  encouraging  in  relation  to 
the  effective  use  of  a  higher  order  programming  language  (SPL)  for  efficient 
programming  of  the  advanced  guidance  computer  architecture. 

The  programming  study  for  Figure  1  (reference  4)  compared  program 
size  between  the  HDC-701P  (IDCU)  and  the  AGC  architecture.  This  was  done  because 
the  equations  for  Figure  1  were  a  modification  of  the  model  F  free  flight 
gravitation  equations,  block  C20  of  reference  1,  and  no  direct  comparison  with 
sizing  with  a  single  address  machine  was  possible.  The  programming  study 
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utilized  the  equations  in  Figure  2  (reference  4)  compared  the  single  address 
architecture  with  the  AGC  architecture,  and  covered  block  Fll  position 
integration  (reference  1).  The  programming  study  for  the  equations  contained 
in  Figure  3  (reference  4)  compared  the  single  address  architecture  to  the 
AGC  architecture  for  block  T12  and  T13  (reference  1).  The  programming  study 
for  the  equations  contained  in  Figure  4  (reference  4)  compared  the  single 
address  architecture  with  that  of  the  AGC  architecture  for  block  T60 
(reference  1).  The  programming  study  for  the  equations  in  Figure  5  (reference  4) 
compared  the  HGC-701P  (IDCU)  with  the  AGC  architecture  for  the  control  equation 
(reference  3).  The  IDCU  was  utilized  because  it  was  felt  that  the  sizing  and 
timing  for  the  D37C  would  not  result  in  a  representative  comparison. 


Programming  Study  Summary 


The  equations  represented  in  Figures  1  and  5  have  been  programmed  for 
the  IDCU  and  for  the  AGC.  The  equations  represented  by  Figures  2,  3  and  4  have 
been  programmed  for  the  AGC  and  compared  to  the  instruction  and  word  counts 
contained  in  reference  2.  The  Table  5-1  represents  a  summary  of  the  programming 
study  effort. 

The  programming  effort  accomplished  for  the  equations  represented  by 
Figures  2,  3  and  4  represent  the  best  comparison  between  the  AGC  architecture 
and  the  single  address  structure  baseline  for  the  ATS  studies.  It  is  best  to 
compare  the  results  for  the  equations  represented  by  Figures  2,  3  and  4  as  a 
group  because  the  implementation  of  the  equations  all  use  library  functions 
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such  as  square  root,  arctangent  and  sine/cosine,  and  in  the  case  of  the  AT  3 
configuration,  service  routines  such  as  vector  cross  product,  and  coordinate 
transformation.  In  the  case  of  the  ATS  configuration,  the  implementation  of 
the  equations  represented  by  Figure  2  utilized  the  square  root  routine;  the 
implementation  of  the  equations  represented  by  Figure  3  utilized  the  arctangent, 
square  root,  vector  cross  product,  and  coordinate  transformation,  which  in  itself 
utilizes  the  sine/cosine,  and  matrix  multiply  routines;  and  the  implementation 
of  the  equations  represented  by  Figure  4  utilized  the  arctangent  and  the  sine/ 
cosine  routines.  In  relation  to  the  AGC  configuration,  the  vector  and  matrix 
functions  are  performed  through  a  combination  of  in  line  program  and  the 
vector  magnitude  and  dot  product  routines.  The  trigometric  functions  are 
implemented  as  subroutines. 

Summarizing  the  memory  requirements  to  implement  the  equations  for 
Figures  2,  3  and  4  on  the  AGC  architecture  vs  the  ATS  configuration  we  have: 


AGC  Memory  Words 

ATS  Memory  Words 

In  Line  Program 

76 

177 

Service  Routines 

80 

193 

Totals 

156 

370 

The  results  of  the  programming  studies  for  equations  indicate  that 
there  is  an  overall  memory  reduction  of  60%  in  the  memory  requirements  for 
implementing  the  representative  equations  outlined  in  Figures  2,  3  and  4.  This 
percentage  appears  to  hold  for  both  the  in  line  code  and  for  the  service 
routines  as  a  whole.  It  appears  to  hold  for  the  in  line  programming 
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for  equations  represented  by  Figures  2,  3  and  4  separately.  There  is  less 
of  an  improvement  noted  for  the  trigome'.ric  functions.  This  is  in  part  due 
to  the  considerations  of  having  the  service  routines  written  in  SPL/MK  III, 

For  example,  the  ATS  sine/cosine  routine  is  designed  to  be  entered  as  either 
the  sine  or  the  cosine  as  a  parameter,  whereas  SPL  calls  each  separately.  This 
requires  a  separate  SPL  procedure,  which  generates  an  extra  10  syllables  or 
three  words  for  the  AGC  configuration. 

It  is  recognized  that  further  analysis  might  reduce  the  difference 
in  memory  sizing  between  the  two  architectures.  On  the  one  hand  one  could 
argue  that  the  20%  allowance  for  such  things  as  shifting,  scaling,  and  growth, 
for  the  sizing  done  for  the  ATS  configuration  could  be  significantly  reduced  by 
a  careful  reprogramming  of  the  equations  in  Figure  2,  3  and  4.  On  the  other 
hand  no  credit  has  been  taken  in  the  AGC  sizing  for  inclusion  of  constants  as 
literals  in  the  programming  string.  The  most  significant  conclusion  that  should 
be  drawn  from  the  results  is  that  with  the  proper  computer  architecture  it  is 
feasible  to  utilize  a  higher  order  programming  language  (SPL),  to  generate  object 
code  which  is  as  efficient  as  can  be  produced  in  assembly  language  for  state  of 
the  art  single  address  airborne  computer  architectures. 

Summarizing  the  memory  requirements  to  implement  the  equations  for 
Figures  1  and  5  on  the  AGC  architecture  vs  the  IDCU  we  have: 


In-Line  Program 
Service  Routine' 
Totals 


AGC  Memory 
Words 

IDCU  Memory 
Words 

Figure 

Figure 

1 

5 

1 

5 

45 

10 

83 

23 

32 

32 

77 

10 

115 

23 
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The  results  of  the  programming  study  for  implementing  the  equations 
for  Figure  1  indicate  that  there  is  an  overall  memory  reduction  of  30%,  and 
for  Figure  5  a  reduction  of  55%.  For  both  Figures  1  and  5  the  comparison 
includes  the  IDCU  word  count  for  instructions  and  literals.  The  comparison 
for  Figure  1  does  not  include  the  word  count  of  the  DIV  subroutine  for  the 
IDCU  as  it  is  felt  that  DIV  would  be  a  required  instruction  to  satisfy  timing 
requirements 


ATS 


IDCU 


AGC 


Figure 

Inst 

Words  Inst 

Words 

syi 

Bytes 

Words 

1 

141 

83 

121 

180 

45 

2 

'51 

26 

35 

58 

15 

3 

267 

134 

133 

212 

53 

4 

34 

17 

19 

32 

8 

5 

49 

23 

26 

40 

10 

ARCTAN 

72 

36 

76 

96 

24 

SQRT 

68 

34 

63 

76 

19 

SIN/COS 

71 

36  54 

32 

97 

128 

32 

VCP 

46 

23 

COORD  TRANS 

94 

47 

MATRIX  MULT 

(3x3)  33 

17 

• 

VMAG 

5 

8 

2 

DOT 

10 

12 

3 

DIV 

23 

11 

Table  5-1:  Programming  Studies  -  Memory  Requirements  Summary 


■ 

f'H 
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5.2 


Programming  Examples 

The  programming  examples  that  follow  represent  the  implementation 
of  the  equations  and  functions  specified  in  reference  4.  In  that  report  each 
set  of  equations  appears  as  a  Figure  (1-5),  which  is  the  method  of  presenting 
them  in  this  report.  For  each  example,  first  the  figure,  which  comprises  the 
equation,  is  presented.  Next  an  analysis  and  discussion  of  relative  considerations 
implementing  the  equation  is  presented.  Each  example  is  then  programmed  in  SPL/ 

MK  III.  Next  the  AGC  code  is  presented  based  on  "pseudo  compilation"  of  the 
SPL  code.  By  pseudo  compilation  is  meant  the  code  that  would  be  produced  by 
an  SPL  compiler  generating  code  for  the  AGC  architecture.  In  doing  so  the  storage 
for  local  and  global  scalar  variables,  constants,  arrays  and  descriptors,  has  not 
been  explicitly  represented.  The  selection  of  a  32  bit  word  size,  closely  bounds 
the  potential  differential  between  data  representation  for  the  ATS  organization 
vs  the  AGC  architecture.  Finally  for  Figures  1  and  5  the  IDCU  code  written  in 
an  assembly  language  format  is  presented. 
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5.2.1 


Figure  1 


INPUTS 


OUTPUT 


EQUATION 


1. 


CG1»  ae>  Jnm»  Xnm  “  constants 


R  -  Geocentric  Radius 

X  -  Latitude  and  Longitude 


g  -  output  of  test  equation  (no  physical  significance) 


CGI 


r  6 
£ 
L  n=. 


n 


E  -j. 


Tt11* 

1  V*  P 
e  \  n 


2  m=l 


nm 


sin  m(X  -  Anm) 


] 


cos  4> 

(Reference  1  Page  7-303) 


Note:  Pm  =  1  for  m  =  0  or  n  =  1 
n 


pm  „  pm-l  gin  ^  +  pm  C0S  $  for  m  =  1  and  n  =  2 
n  n  n-i 


(Reference  1  Page  7-303) 
(Modified) 


n 

Figure  1 
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SCALING 


Maximum  Bit 

Least  Bit 

Quantity 

Required 

Required 

4> 

+6 

-13 

X 

+8 

-13 

R 

+1 

-22 

a 

e 

+1 

CM 

CM 

I 

CGI 

+1 

CM 

CM 

1 

X 

nm 

+6 

-13 

**nm 

+i 

-22 

pm 

n 

+i 

-22 

g 

+0 

-22 

TIMING 


Maximum  execution  time  is  6000  y  sec 


Figure  1  (contd) 


5. 2. 1.1  Figure  1  Analysis 


Figure  1  has  been  programmed  as  a  procedure  which  computes  the 


value  of 


CGI 


84, X)  = 


- -  Y  (-)  Y  "  Jnm  P" 

R2  cos  <f>  \  R/  n 


n=2 


m=l 


where  Jnm,  Xnm  are  constant  arrays 
ae,  R,  CGI  are  constants 


globally  defined 


m  n—  1  n 

and  P  =  P  cos  <(i  +  Pn  sin  <j>  ;  n  >  1,  m  >  0 
n  m  m-1 


m 


Pn  =  1 
0  " 


The  variables  <{>,  X  and  constants  Xnm  are  angles  in  degrees  which 
are  converted  to  radians  by  multiplying  by  the  constant  D2R. 


The  arrays  Jnm,  Xnm  are  stored  in  one-dimensional  arrays  JMN  and 
LMN  respectively.  This  results  in  a  saving  of  10  words  for  storing  each  array 
(20  x  1  versus  5x6).  The  index  K  used  to  subscript  these  arrays  is  initialized 
to  0  before  the  computation  begins  and  is  incremented  in  the  innermost  loop 
(on  m) .  This  avoids  using  a  complicated  formula  in  m  and  n. 


5-9 


The  quantity  (ae/R)n  is  represented  in  the  program  as  NPOW.  This 
is  initialized  to  AER  =  ag/R  and  updated  by  multiplying  it  by  AER  each  time  it 
is  used  to  modify  the  inner  sum. 

i 

The  quantities  sin  <}>  and  cos  <f>  are  computed  only  once  before  the 
main  computation  starts  (SPH,  CPU  respectively). 

The  quantities  P™  could  have  been  computed  recursively  by  writing 

PROC  .P(M,N)  F  7  DECLARE  I,  M,  N 
IF  M  EQ  0  OR  N  EQ  1  THEN  RETURN  (1)  ELSE 
RETURN  (CPH*.P(M,N-1)  +  SPH*.P(M-1,N))  END 
EXIT 

This  would  have  resulted  in  a  very  short  code  for  P™  but  would  have 
resulted  in  excessive  execution  time  and  stack  depth  (A  words  added  to  stack 
for  each  level  of  call  on  .P). 

To  avoid  recursion,  the  computation  for  P™  can  be  visualized 
as  the  following  table.  Except  for  the  bordering  values  of  1,  each  quantity 
is  computed  by  adding  together  the  products  left-neighbor  times  SPH  and  above 
neighbor  times  CPH: 


Example:  P3  ■=  *  CPU  +  P3  *  SPH 

Instead  of  retaining  this  whole  6x7  table  we  need  only  retain  the 
6-element  row  of  above  neighbors  A  (initialized  to  all  ones)  and  the  7-element 
row  of  left  neighbors  (with  the  first  element  always  =  1).  The  gyst  of  the 
computation  then  is:  every  time  m=l,  replace  the  A-row  by  the  old  L-row  and 
compute  a  new  L-row  by  the  formula 

Li  =  Ai-l  *  CPH  +  Li-i  *  SPH 

The  computation  for  P™  as  written  requires  two  tests  each  time  entered. 
These  are  1)  does  m=l  and  n-2  and  if  not  2)  does  m=l.  These  could  be  eliminated 
by  using  a  20-way  switched  G0T0  but  the  20  words  plus  descriptor  required  for  the 
transfer  vector  were  deemed  prohibitive. 


The  coding  for  Figure  1  as  per  the  foregoing  analysis  results  in 
the  following  instruction  and  byte  counts  (control  stream  only): 


• 

No.  Syllables 

No.  Bytes 

.G 

71 

112  (2  waste) 

.PMN 

50 

68  (1  waste) 

Total 

121 

180  (3  waste) 

The  maximum  stack  depth  is  19  words  if  one  assumes  that  the  stack 
usage  of  neither  .SIN  or  .COS  exceeds  the  6  words  used  by  .PMN.  The  stack 
depth  is  reckoned  as  follows: 

Call  .G  from  outside 


2  RPW's  2 

Phi  1 

Lamda  1 

Depth  in  .G  when  .PMN  is  called  7 


p^cc  A.-.-  SPL/HK  ui  Code,  rot-  Ft'*u,re.  1  a*  !a!  3  “ / O O 8  -  7-Z 


m 
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5.2.2  Figure  2 


INPUTS: 

At  v  -  navigation  step  size 

X  -  old  velocity  component 

,  x  -  old  position  component  as  carried  in  double 

precision.  X  and  X^  denote  the  most  and  the  least 
significant  portion  of  the  variable,  respectively. 

•• 

X  -  old  gravity  component 

© 

CMP  -  a  mask/program  constant 

-  increment  of  non-gravitational  acceleration 


OUTPUTS: 


X 

<V-1  • 


new  position  component 

new  position,  least  significant  part 

updated  gravity  component 


Figure  2 


o 


EQUATIONS: 


2.  AX  -  [X  +  (AX^  +  Xg  AtMV)(l/2)J  At 


nav 


3. 


4.  AX'  »  AX  +  X. 


5.  X£  +  AX'  A  (CMP) 

<j 

6.  X+X  +  AX' 


% 


(Reference  i 
Page  7-84) 


(Reference  1 
Page  7-84) 


(Reference  1 
Page  7-84) 


(Reference  1 
Page  7-84) 


(Reference  1 
Page  7-84) 


Figure  2  (contd) 
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SCALING 


Quantity 

Maximum  Bit 

Required 

Least  Bit 
Required 

AX 

-7 

-25 

X 

-1 

-26 

ax8 

-6 

-26 

*« 

0 

-20 

Atnav 

-8 

-28 

X,  xt 

+1 

-25 

AX' 

>  -7 

-25 

TIMING 


Maximum  execution  time  is  170  ysec 


Figure  2  (contd) 


5. 2. 2.1  Figure  2  Analysis 


Figure  2  as  presented  In  WS-1008-7-2  Is  Incomplete.  The  equations 
presented  there  deal  only  with  the  X-component  of  the  position  vector 
computation.  The  computation  must  be  repeated  for  the  T  and  Z-components. 
Finally,  the  magnitude  of  the  position  vector  ^X^  +  Y^  +  Z^  must  be 
computed . 


On  the  AGC,  these  computations  are  best  handled  as.  whole  vector 
calculations.  Accordingly  we  define 

R  -  (X,  Y,  Z) 

DR  -  (AX,  AY,  AZ) 

RD0T  -  (X,  Y,  Z) 

RGDD  -  (X  ,  Y  ,  Z  )  J  |  RG0LD  -  RGDD  (old  values) 

O  O  O  "1 

DRSD  -  (A*„,  At  ,  tA  ) 
a  s  8 

nav 


DTNAV  -  At 


The  vector  equations  for  couplet  operation  are 


Array  Mode 

| Scalar  Mode 

Equations  A  and  5  of  Figure  2  are  fixed  point  artifacts  which  do 
not  need  to  be  considered  on  a  floating  point  computer.  Each  of  the  vectors 
is  represented  by  a  descriptor  which  contains  the  Information  that  those 
vectors  which  need  to  be  are  stored  in  double  precision.  Array  mode  operation 
will  automatically  provide  double  precision  operations  when  the  operands  are 
double  precision. 

The  statistics  for  Figure  2  are 

No, Syllables 
FIG  2  35 

The  maximum  .stack  depth  is  likely  to  be 
3  +  MSD  (SQRT)  >6 

because  MSD  (SQRT)  would  probably  >  3.  The  next  highest  stack  depth 
is  6  when  both  stacks  0  and  1  are  holding  vectors  prior  to  an  operation. 
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23  24  is  »  77  2g  if  30  31  32  33  34  35  3*  37  38  3? 


5.2.3  Figure  3 


INPUTS 


0  *  earth's  rotational  rate 

e 


R^,  -  launch  position  vector,  F  frame,  and  Its  magnitude 

R £  ■  aim  point,  F  frame 


b  -  earth's  polar  radius 
6 


OUTPUTS 


tJr  ■  reference  impact  time 

“  Z  component  of  launch  position  vector 

t  ■  range  angle  between  and  R^ 

■  firing  azimuth  estimate  for  great  circle  defined  by  and  R^ 


EQUATIONS 

7. 


R. 


'[3>  'Vlr]5! 


(Reference  1  Page  7-225) 


8. 


P11  “  RL  x  ra 


(Reference  1  Page  7-225) 


9. 


P11  "  <P11  ’  *12^ 


10.  pl2  -  V  */ 


(Reference  1  Page  7-225) 
(Reference  i  Page  7-225) 


Figure  3 
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EQUATIONS  (continued) 


12.  P2 


Pi  x  P„ 


(Reference  1 
Page  7-226) 


(Reference  l 
Page  7-227) 


(Reference  1 
Page  7-227) 


(Reference  1 
Page  7-228) 


(Reference  1 
Page  7-228) 


(Reference  1 
Page  7-228) 


17«  P4  "  sgn  (P3  •  rl) 


(Reference  1 
Page  7-228) 


18 •  P5  -  P4(P3  *  P3)% 


(Refererice  1 
Page  7-228) 


(Reference  1 
Page  7-228) 

(Reference  l 
Page  7-228) 


Figure  3  (Part  2) 
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SCALING 


Quantity 

Maximum  Bit 
Required 

Least  Bit 
Required 

ft 

e 

-8 

-25 

h 

+1 

.22 

\ 

+1 

-22 

+1 

-22 

b 

e 

+1 

-22 

tIr 

+11 

-7 

* 

+7 

• 

-13 

Af 

+7 

-7 

*A 

+1 

-22 

5n 

+1 

-22 

•’ll 

+1 

-22 

P12 

+1 

•  • 

-22 

P1 

+1 

-18 

A 

pi 

+1 

-18 

\ 

+1 

-18 

2. 

+1 

-22 

Figure  3  (contd) 


SCALING  (contd) 

Quantity 

Maximum  Bit 
Required 

Least  Bit 
Required 

A 

*2 

+1 

-18 

h 

+1 

• 

-18 

+1 

+1  . 

P5 

+1 

-18 

*6 

+1 

-18 

TIMING 


Maximum  execution  time  Is  5800  nsec 


Figure  3  (contd) 


5-32 


5. 2. 3.1  Figure  3  Analysis 


( 


The  only  things  that  require  comment  regarding  the  computations  of 
Figure  3  are  that  since  many  of  the  equations  are  array  or  vector  formulas, 
one  must  take  care  to  break  the  formula  up  for  array  mode  couplet  operation. 
Thus,  for  example,  equation  14 

-  Z 

L 

11  rL 
PVEC  Rl<3) 

becomes 

T1  -  RBL(3)/RL 
PB2  -  T1  *RBL 
PB2  -  PVEC-PB2 


A  second  item  requiring  comment  is  that  we  assume  that  the  system 
library  .ARCTAN  routine  will  provide  a  result  in  the  range  — ir/2  <_  result  <_  ir/2, 
hence,  equations  11  and  20  require  additional  analysis: 


Equation  11 :  $ 


0  <  *  <  IT 
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The  additional  analysis  is 


IF  ♦  <  0,  ♦  ■  ♦  +  w 

This  is  not  most  conveniently  written  (from  the  viewpoint  of  object 
code  compactness) 

PHI  -  (PHI  LS  0)  *  PI  +  PHI  -  .ARCTAN  (etc.) 

Equation  20; 

^5 
p6 

The  assumption  is  made  that  the  quandrant  is  to  Jbe  selected  on  the 
basis  of  considering  P^  to  be  the  X-coordinate  and  Pg  the  Y-coordinate.  Hence, 

If  Pj  and  Pg  are  both  <  0,  Aj  ■  A{  -  i 
If  P5  <  0  but  Pg^.0  ,A£*»Aj  +  ir 

If  p5  L  0  ,  Af  ■  As  is 

This  is  most  compactly  written 

AF  -  .ARCTAN  (P5/P6)  +  PI  *  (P5  LS  0)  *  ..SIGN  (P6) 


^ <  Af  <  . 
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Finally,  it  should  be  noted  that  all  of  the  dot  products  have  been 
moved  into  a  .DOT  procedure  as  have  all  the  vector  magnitudes  (.VMAG).  This 
permits  scalar  formulas  to  be  written  without  consideration  of  array  mode 
couplet  requirements. 

The  statistics  for  Figure  3  are: 


No.  Syllables  No.  Bytes 


•  FIG3  133  212  (3  waste) 

.VMAG  5  8  (0  waste) 

.DOT _ 10  12  (3  waste) 

Total  148  232  (6  waste) 

The  stack  depth  shown  in  the  coding  pertains  to  stack  0.  The  maximum 
stack  depth  is  9  words  encountered  during  the  rotation  array  multiplication. 
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«OG*AV.M£* 


P*OG*AMA*ER  DATE 


42  43 


PROGRAMMER  I  DATE 


4C  K  a  <K  g  rt  C[  tt  It  PC  «  K  Li  N  K  ti  U 


WOG*AV.WES  I  oAf| 


42  43 


INPUTS: 


3M.  3M,  3M  3M  3M 

o  d  c  c  c 

.  »  .  »  .  .  »  .•  .  miss  coefficients 

3X  3Z  3X  3Y  3Z 

OUTPUTS: 

-  final  desired  vernier  pitch  attitude 

-  final  desired  Stage  III  pitch  attitude 

-  final  desired  veriner  roll  attitude 


EQUATIONS: 

21.  6*.  ■»  tan 

fdv 


-1 


f3Md/3Z 

3M./3X 

G 


®fdv 


< 


JL 

2 


(Reference  l 
Page  7-250) 


22 *  ®fd3 
23*  *fdv 


^fdv 


tan 


-1 


cos  0fdy  (3Mc/3Z) 


3Mc/3Y 


sin  0fdv 


(3M  /ax) 

C _ 


(Reference  1 
Page  7-250) 


(Reference  1 
Page  7-250) 


Figure  A 


5. 2. 4.1  Figure  4  Analysis 


The  computation  is  very  straightforward.  The  programmer  has  rearranged 
the  order  of  the  computation  to  take  advantage  of  assumed  properties  of  the  AGC 
compiler.  Namely,  it  is  assumed  that  each  time  a  statement  is  begun  a  check  is 
made  to  see  if  the  last  thing  stored  in  the  previous  statement  is  the  first 
thing  fetched  for  the  new  statement.  If  the  new  statement  does  not  have  a 
label,  is  not  a  loop  return  point  or  otherwise  is  not  the  target  of  a  jump 
(e.g.,  ELSE  clause  of  an  IF  statement)  then  when  such  a  match  is  found  the 
store  can  be  changed  to  store  and  keep  and  the  fetch  can  be  dropped. 

Thus  writing 

THETV  -  THET3=  etc.  (not  THET3  -  THETV  =  etc.) 
i’HIV  -  .ARCTAN  ((.COS  (THETV)  *  MCZ  -  etc.)) 

(not  MCZ  *  .COS (THETV)) 

guarantees  that  the  interface  of  the  two  statements  will  be 
Condensed 

STC  THETV  - : - ->  STK  THETV 

FSS  THETV 
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The  statistics  for  Figure  4  are 


.FIG4 


No.  Syllables 


No.  Bytes 


19  32  (0  waste) 


The  maximum  stack  depth  is 


3  +  Max  Stack  Depth  of  .ARCTAN 


Figure  4  has  been  coded  on  the  assumption  that  everything,  input 
and  output,  is  globally  defined. 
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PROGRAMME*  DATE 


INPUTS: 


OUTPUTS: 

EQUATION: 

24. 


E  ■  gain  constants 

y  *p 


e  *=  error  signal 

y»p 


&  *»  nozzle  command 

y»pm 


y.p. 


m 


L 

y*Pm 


+  E 

y’P6 


(Reference  3) 


Figure  5 


SCALING 


Figure  5  (contd) 
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5. 2. 5.1  Figure  5  Analysis 


Figure  5  Is  programmed  as  an  Isolated  statement  In  the  middle  of 
some  other  computation.  Therefore,  there  Is  no  procedure  return  and  no 
waste  Is  counted  to  fill  the  last  word. 

The  notation  used  to  state  the  equation  requires  some  explanation: 

a)  ;  k  ■  m-1,  m  means 

y»pk 

Min  {*ytVk>  Li®1) 

b)  j  . . .  etc  ...  |  means 

Min  [{...  etc  . ..}  ,  Llm2] 

where  Llml  and  Lim2  are  globally  defined  numbers. 

Thus,  with  the  following  translation  of  symbols,  the  equation  to  be 
evaluated  Is  that  shown  In  the  SPL  code  for  Figure  5. 
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E  -  EYPi  ;  i  -  1,  2,  6 

y.Pi 

cv  D  -  EPMK  ;  K  -  0,  1,  2 
y,lm-k 

5„  „  -  DELYPM 

y*Pm 

Figure  5  Illustrates  the  utility  of  the  MIN  operation  of  the  AGC 
and  the  .MIN  intrinsic  for  SPL  which  this  report  proposes.  Figure  5  also  shows 
that  the  programmer  can  order  statements  Internally  to  minimize  stack  depth. 

The  statistics  for  Figure  5  are 

No,  Syllables  No.  Bytes 

FIG  5  -26  40 

Maximum  stack  depth  is  4  words. 
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tAMMEK  DATE 


5.2.6  Library  Function  Generators 


The  following  sections  deal  with  the  SPL/MK  III  mathematical 
functions  .SIN,  .COS,  .ARCTAN  and  .SQRT.  The  algorithms  used  to  compute 
these  are  based  on  those  used  for  the  IBM  360  Fortran  IV  library  (IBM 
Publication  GC28-6596-4) .  These  have  been  used  because  of  the  compatible 
word  and  floating  point  mantissa  length.  The  algorithms  presented  here 
are  for  single  precision.  Each  algorithm  is  presented  first  as  an  SPL 
code  and  then  as  hand-coded  and  optimized  AGC  code  based  on  the  SPL  logic. 

The  statistics  for  each  algorithm  include  a  comparison  with  the  code  length 
for  the  same  algorithm  when  a  straightforward,  non-optimizing  compilation 
approach  is  used  as  per  the  foregoing  examples,  Figures  1-5.  No  comparison 
should  be  made  between  the  AGC  renditions  of  these  algorithms  and  those  for 
the  360  without  making  allowance  for  the  difference  in  operating  environment, 
e.g. ,  error  testing  and  message  formatting  in  the  latter. 


5. 2. 6.1  Sine/Cosine  Analysis 


The  sine  and  cosine  are  contained  in  three  separate  procedures 
because  neither  SPL/MK  III  nor  the  AGC  architecture  provides  for  multiple 
procedure  entries  into  a  program  segment.  The  first  two  procedures  .SIN  and 
.COS  merely  call  the  procedure  .SINCOS  which  embodies  the  common  logic.  The 
former  two  pass  on  their  single  arguments  together  with  a  second  argument  which 
flags  whether  the  sine  or  cosine  is  being  computed. 
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The  sine  and  cosine  are  computed  according  to  the  following  steps: 


1.  Let  Z  -  |  X  |  *  tt/4  and  let  q  ■  integer  part  of  Z, 

r  ■  fractional  part  of  Z. 

2.  If  computing  .COS(X),  q  +  q  +  2 

If  computing  .SIN(X)  and  X<  0,  q  ■«-  q  +  4. 

3.  Let  qQ  =  q  Mod  8.  The  following  table  shows  the  computation 
to  be  performed  contingent  upon  the  value  of  qQ: 


«0 

SIGN 

FUNCTION 

ARGUMENT  *  tt/4 

0 

Sin 

r 

1 

+ 

Cos 

1-r 

2 

Cos 

r 

3 

Sin 

1-r 

4 

Sin 

r 

5 

Cos 

1-r 

6 

Cos 

r 

7 

Sin 

1-r 

Hence  compute  +  sin  (tt/4  r^)  or  +  cos  (tt/4  r^)  where  r^  ■  r 
or  1-r  and  0  <_  £  1. 
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4.  Compute  sin  (n/4  r1)  =  (S3  r^6  +  S£  r^  +  S3  r^2  +  Sq) 

Compute  cos  (it  A  r^)  =  C3  r^  +  C2  r^  +  C3  r^2  +  Cq 

The  steps  for  computing  q  and  then  embedded  in  steps  1,  2 
and  3  are  all  performed  in  a  single  statement  by  the  use  of  Boolean  relations 
as  arithmetic  operators  and  the  logical  AND  operator,  LAND,  is  used  throughout 
to  find  remainders  Modulo  whole  powers  of  2,  e.g.  LAND  7  stands  for  Mod  8, 

LAND  1  for  Mod  2.  The  quantity  .QUO  (Q  +  1,  2)  LAND  1  results  in  a  0  for 
each  value  of  Q  (i.e.,  qp)  in  the  table  of  step  3  that  requires  the  sine 
computation  and  a  1  for  each  value  requiring  the  cosine.  The  final 
computations  represent  a  sacrifice  of  space  to  speed,  i.e.,  code  compression 
can  be  achieved  first  by  looping  the  computation  and  second  by  putting  the 
S  and  C  coefficients  into  an  array  so  that  they  may  be  referred  to  in  a  single 
formula  as  COEF  (K,  I)  where  K  *=  0,  1,  2,  3  and  I  is  the  value  .QUO  (Q  +  1,  2) 
LAND  1.  Finally,  the  value  returned  via  the  formula  .SIGN  (3  -  Q)  *  Z  (9  bytes) 
saves  having  to  write 


IF  Q  LQ  3  THEN  RETURN  (Z) 

ELSE  RETURN  (-Z)  END  (14  bytes). 
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The  statistics  for  these  procedures  are  as  follows: 


\.  • 

i 


Constants  -  9  words 
Temporary  storage  -  3  words 
Maximum  stack  depth  -  6  words 


(8  coefficients  and  7T/4) 
(Z,  R  and  Q) 

(This  can  be  reduced  to  5) 


Control  Stream 


C 

)ptimized  | 

Compiled 

//Syll 

//Bytes 

Vaste 

Bytes 

//  Syll 

//Bytes 

Haste 

Bytes 

.SIN 

10 

12 

2 

6 

8 

2 

.COS 

6 

8 

2 

.SINCOS 

87 

116 

3 

92 

124 

0 

Totals 

97 

128 

5 

104 

140 

4 

Considering  total  byte  count,  optimization  results  in  a  net  saving 
of  9%  in  this  case.  Optimization  also  saves  a  total  of  seven  memory  accesses 
for  operand  fetching  or  storing. 


i 


(j 


$ 
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PROGRAMMER  I  QAxf 


31  VC  |  *3vVWa003.) 


PSOG^AMMtS  DATE 


tl  tl 


DATE 


8c  a  9t  sc  «  cc  it  ic  oc  u  k  a  «  «  n  u 


5. 2. 6. 2  Arctangent  Analysis 


The  steps  in  the  computation  of  the  arctangent  are  as  follows: 

1.  Reduce  argument  to  the  first  octant  by 

1.1  .ARCTAN  (X)  *=  -.ARCTAN  (-X)  if  X  <  0 

1.2  .ARCTAN  (X)  »  tt/2  -  .ARCTAN  (1/X)  if  X  >  1 

2.  Reduce  further  to  |x|  <_  tan  (it/12)  by 

.ARCTAN  (X)  -  tt/6  +  .ARCTAN  ((X  /§  -  1)/  (X  +  fi)) 

X  A  -  1 

The  value  of  -  £  tt/12  if  tan  tt/12  <  X  <_  1 

X  + 

X  /§  -  1  is  computed  as  (  /§  -  1)  X-l+Xto  avoid  loss 
of  significant  figures. 

3.  For  |x|  <_  tt/12 

.ARCTAN  (X)  s  X  (A  +  BX  +  C/(XZ  +  D)) 

(continued  fraction  approximation) 

A  -  0.60310579 
B  -  -0.05160454 
C  «=  0.55913709 
D  *=  1.4087812 


5-69 


To  this  basic  algorithm  we  have  prefixed  the  following  two  tests 

0.1  IF  .ABS  (X)  LS  L0WLIM  RETURN  (X) 

0.2  IF  .ABS  (X)  GR  UPRLIM  RETURN  (.SIGN(X)  *  PI0V2) 

The  values  for  LOWLIM  and  UPRLIM  used  are  those  suggested  by 
Algorithm  241  of  the  Collected  Algorithms  of  the  ACM. 

This  algorithm  lends  itself  well  to  the  AGC's  ability  to  handle 
recursive  entries  to  a  procedure  provided  that  the  only  arguments  are  input 
arguments  represented  by  value.  The  resultant  SPL  and  AGC  code  is  very 
compact.  In  execution,  the  maximum  build  up  in  the  stack  is  four  levels: 

-  the  originating  call  from  outside; 

-  up  to  three  internal  calls  of  .ARCTAN  on  itself. 


{ 


Each  level  adds  three  words  to  the  stack,  the  argument  plus  two  RPW's. 
The  statistics  for  the  .ARCTAN  procedure  are  as  follows: 


Constants  -  11  words  (9  local  plus  7T/2  and  7T/6) 

Temporary  storage  -  0  words 

Maximum  stack  depth  -  4  words  plus  variable  stacking  due  to 

recursion. 


Control  Stream 


Optimized 

Compiled 

#Syll 

if  Bytes 

Waste 

Bytes 

if  Syll 

//Bytes 

Waste 

Bytes 

.ARCTAN 

76 

96 

2 

79 

112 

0 
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Considering  total  byte  count,  optimization  results  in  a  net  saving 
of  14*  in  this  case.  Optimisation  also  saves  a  total  of  12  (13  vs  25)  memory 
accesses  for  operand  fetching  and  storing.  This  is  done  by  Judicious  use  of 
the  DUP  and  XCH  operators. 
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live 


PKOC'A AWEt  ,  DATE 


37  38  39 


PROGRAMME*  DATE 


26  27  28  ?9  30  31  32  33  34  ft  36  '37  38  3? 


OCpM*.M£5  *  j  QAlf 


5. 2. 6. 3  Square  Root  Analysis 

The  square  root  is  computed  according  to  the  steps  of  the  following 

algorithm: 

1.  If  X  ■  0,  return  an  answer  of  0. 

2.  Let  X  ■  22P  •  m  where  p  is  an  integer  and  1/4  <_  m  <  1.  Since  X 
may  be  an  integer  which  is  generally  unnormalized,  special  attention  is  required 
for  this  case. 

3.  Then  Jx  =  2P  •  *^n 

4.  As  a  first  approximation  to  /m,  one  of  the  following  hyperbolic 
forms  is  used: 

/!n  m  a^  +  b^/(c^  +  X) 

i  *  0  for  1/4  <_  m  <  1/2 
i  ■  1  for  1/2  <_  m  <  1 

The  values  of  these  constants  are  not  specified  in  the  coding  which 

follows. 

5.  Define  yQ  -  2P  •  (a±  +  (b^/Ccj.  +  X)) 

Perform  two  Newton-Raphson  iterations  on  y^: 

yn+l  =  1/2  (yn  +  <yn  + 
and  return  y£  as  the  answer. 

The  coding  assumes  that  the  normalization  called  for  in  step  2  can  be 
accomplished  by  a  floating  point  addition  of  a  floating  point  zero  (non-zero 
exponent,  zero  mantissa).  Addition  of  a  true  zero  will  leave  an  integer  unnormalized 

t 

Since  the  AGC  regards  the  radix  point  as  being  at  the  right  hand  of  the 
mantissa,  a  normalized  AGC  floating  point  number  is  actually 
2e  •  m  x  224 
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vtfcMfc: 


-iTifil'T  i 


1. 

Therefore,  to  recast  X  as  2 ^  •  m  x  2 ^  one  must  set 

p  ■  [(e-2A)/2]  when  e  is  even  and 
p  =  [(e-23)/2]  when  e  is  odd. 

In  the  latter  case,  one  must  also  shift  m  right  one  place. 

This  is  done  by  .QUO(MANT,  2).  The  hyperbolic  approximations  are  rendered 
in  integer  arithmetic  before  the  exponent  is  reinserted.  Finally,  the  two 
applications  of  the  Newton-Raphson  iteration  are  combined  into  one  formula. 


.5 


.5 


X 

.5  (y  +  X/Y)  . 


-  (Y  +  X/Y) /A  +  X/  (Y+X/Y) 


The  DUP  and  XCH  operators  are  used  effectively  to  avoid  computing 
the  common  factor  Y  +  X/Y  twice.  In  practice,  when  hand-coded  optimization 
is  not  available  to  the  programmer,  he  can  achieve  some  of  the  same  effect  by 
making  a  chained  assignment  out  of  such  a  formula: 

TEMP/A  +  X/TEMP  =  Y  +  X/Y 


The  statistics  for  the  .  SQRT  procedure  are: 

Constants  -  9  words  (6  coefficients,  2  HEX  literals,  1  descriptor) 
Temporary  Storage-  1  word  (MANT) 

Maximum  stack  depth  -  5  words 
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Control  Stream 


j|.  Optimized 

|  Compiled 

tfSyll 

if  Bytes 

Waste  j 
Bvtes  1 

if  Syll 

if  Bytes 

Waste 

Bytes 

1  63 

76 

'  3 

68 

100 

3 

The  significant  result  of  optimization  in  this  case  besides  a  24% 
reduction  in  length  is  the  reduction  of  the  number  of  memory  accesses  for 
operand  fetches  and  stores : 

Compiled  -  28 
Optimized  -  10 

Again  this  has  been  done  by  using  DUP  and  XCH  to  hold  values  in  the 
stack  until  they  are  needed  thus  avoiding  many  stores  and  fetches. 
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SPL  Code :  . SORT 


wocAM  AGO  Code:  .SQRT 


KOGftAMMER  I  DATE 
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5.2.7 


( 

IDCU  Analysis 

Figures  1  and  5  of  CIRAD  Report  WS-1008-7-2  have  been  programmed 
for  the  IDCU.  The  coding  conventions  employed  in  these  two  programs  are 
explained  in  the  introductory  commentary  of  Figure  1. 


Figure  1  has  been  programmed  with  the  computation  of  the  PjJ's  in¬ 
line  rather  than  as  a  procedure.  Figure  1  also  requires  the  computation  of 
a  rounded  quotient  with  the  scaling  (9.22),  i.e.,  22  fractional  bits.  This 
is  done  by  the  procedure  DIV22.  The  sine/cosine  routine  accepts  arguments 
in  degrees  scaled  (18.13)  and  returns  results  scaled  (5.26).  These  different 
accuracy  requirements  necessitate  using  a  different  algorithm  than  was  used 
for  the  AGC  (degree  4  vs  degree  3).  The  algorithm  is  based  on  the  Chebychev 
polynomial  approximation  4.3.104  of  the  Handbook  of  Mathematical  Functions 
(National  Bureau  of  Standards,  Applied  Mathematics  Series  55). 


The  coding  for  Figure  5  is  entirely  straightforward  with  the 
common  subexpressions 


+  E  (€  -  c  ) 

6  y’Pk  y’pk-l 


y»Pk  y.Pc  "y,p 


;  k  ■  m,  m  -  1 


being  evaluated  by  a  close. 


r  ■ 


The  line-by-line  commentary  for  each  figure  is  relatively  complete 
and  aids  in  keeping  track  of  the  stack  contents  and  scaling  during  the 
computations . 

I 

I 
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The  statistics  for  these  two  figures  are  as  follows: 


No.  Words  | 

Max 

Stack 

Depth 

Ho. 

Instr 

Instr. 

Const.  Var. 
Temp  Store 

Literals 

Total 

No 

SKP's 

G 

150 

75 

31 

8 

114 

21 

24 

Figure  1  , 

DIV22 

23 

10 

1 

1 

12 

2 

4 

SIND/COSD 

54 

26 

6 

6 

38 

8 

7 

Figure  5 

51 

23 

9 

1 

33 

3 

12 
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Additional  Considerations 


The  process  of  developing  the  AGC  architecture  and  programming 
representative  G&N  computations  on  the  AGC  suggests  several  desirable 
enhancements  to  the  SPL/MK  III  language.  These  take  the  form  of  a  series 
of  "intrinsics"  and  other  functions  which  are  easily  derived  from  the  AGC 
instruction  repertoire.  By  "intrinsic"  we  mean  a  computation  which  is 
written  like  a  function  call  but  which  is  performed  with  in-line  code.  There 
are  several  of  these  already  in  SPL/MK  III  and  these  are  shown  on  page  2-69 
of  Part  I  of  this  report. 

We  repeat  them  here  with  the  proposed  new  intrinsics  together  with 
an  explanation  of  their  function  and  how  they  may  be  coded  in  the  AGC 
instruction  set.  A  rationale  for  adoption  is  presented  for  the  new  ones. 

6.1  Existing  SPL/MK  III  Intrinsic  Functions 

6.1.1  .ABS  This  is  applied  as  a  unary  operator  to  the  quantity  at  the 
TOS  by  executing  the  operator  ABS. 

6.1.2  .REM  Provides  the  integer  remainder  of  the  first  argument  divided 

by  the  second.  If  either  argument  is  non-integer  (exponent  t  0)  it  is  first 

integerized  by  truncation.  This  function  is  accomplished  by  the  coding 

*i  T0S  ■  Remainder,  Quotient 

XCH  T0S  =  Quotient,  Remainder 

NIX  T0S  ■=  Remainder 


6.1.3  .REMQU0  (arg  1.  arg  2  =  REM,  QUO)  Provides  both  the  Integer 
quotient  (stored  at  QUO)  and  the  Integer  reminder  (stored  at  REM).  since 
this  Intrinsic  is  also  accomplished  by  .1,  the  arguments  are  integerised  If 
necessary  by  truncation.  The  coding  is 

**  TOS  ■  Remainder,  Quotient 

STC  REM  Remainder  — *  REM 

STC  QUO  Quotient  -*QUO 

6'2  Proposed  Additional  SPL/MK  III  Intrinsic  Pnnnrt - 

6.2.1  .QUO  To  provide  the  Integer  quotient  of  two  arguments.  The  rationale 

for  adopting  this  function  Is  first,  that  is  already  available  thru  the 
operation  fl,  but  more  Importantly,  the  division  symbol  "/"  stands  unambiguously 
for  single  or  double  precision  floating  point  division  via  the  operators 
fR(S)  or  fR(D)  hence  there  must  exist  a  language  form  for  specifying  Integer 
quotient.  This  problem  does  not  arise  In  previous  versions  of  SPL  since  they 
have  been  Intended  for  fixed  point  computers.  The  coding  is 

*i  T°S  "  Remainder,  Quotient 

NIX  TOS  *=  Quotient 

A  less  desirable  coding  (results  not  necessarily  the  same)  is 

*R(S  or  D)  TOS  =  S  or  D  fit  pt.  Quotient 
INT  Integerize  the  Quotient 

(TRC  if  double  precision) 


maMuitiinMi 


6.2.2  .INT  To  integerize  the  single  argument.  The  floating  point 
structure  of  the  AGC  makes  it  unnecessary  to  provide  a  means  for  floating 
an  integer,  but  the  reverse  is  often  a  desirable  capability.  The  coding 

is  simply  to  apply  the  operator  INT  to  the  TOS.  Thus,  the  second  coding  for 
.QUO,  ,  if  desired  can  be  gotten  from  .INT  (arg  1/arg  2).  (This  form  does  not 
integerize  the  arguments  prior  to  division.) 

6.2.3  .FRAC  To  find  the  fractional  part  of  the  single  argument.  This 
capability  has  been  found  handy  in  such  computations  as  quadrant  reduction 
in  trigonometric  calculations.  It  is  encoded  by  applying  the  FRAC  operator 
to  the  quantity  at  the  TOS.  Assuming  thq  .INT  intrinsic,  .FRAC  can  be 
coded  without  the  FRAC  operator  but  it  is  laborious: 

(  DUP  ■ 

INT  4  bytes  (vs  1) 

> 

CHS  1  add  (vs  0) 

+ 

6.2.4  .RND  To  allow  rounding  control  over  the  results  of  intermediate 
results  in  a  formula  evaluation.  Operating  on  rA,  rounding  takes  place  at 
the  boundary  between  the  left  and  right  halves  of  that  register.  If  APFF 

was  on  it  is  turned  off.  Thus  .RND  serves  to  "singularize"  a  double  precision 
number  by  rounding.  The  coding  is  simply  to  apply  the  RND  operator  to  the 
TOS. 

6.2.5  .TRUNC  To  allow  for  singularizing  a  double  precision  intermediate 
result  by  truncation.  This  is  encoded  simply  by  using  the  TRC  operator  which 
turns  off  the  APFF. 
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6.2.6 


.SIGN  To  transfer  the  sign  of  its  single  argument  to  a  1.  This 


traditional  mathematical  notation  (also  written  SGN  or  signum)  appears 
frequently  in  the  definition  of  G&N  equations  in  expressions  such  as 

A  «=  .SIGN  (B)  *  C 

Without  the  .SIGN  intrinsic,  the  alternative  SPL  coding  would  be 


M 

IF  B  <  >0  then  A  *■ 

[lsJ 

the  alternative  depending  on  the  expected  frequency  of  signature. 
This  form  requires  10  syllables,  16  bytes  and  5  memory  accesses.  Somewhat 
better  is 

A  “  (1  -  2  *  (B  LS  0))  *  C 

recalling  that  B  LS  0  =  0  (false)  or  1  (true).  This  requires  10 
syllables,  13  bytes,  3  memory  accesses  but  also  a  subtract  and  two  multiplies. 

The  .SIGN  intrinsic  is  implemented  with  the  SGN  operator  applied  to 
the  TOS.  Accordingly,  the  above  computation  becomes 

FSS  B 

SGN 

FSS  C  *  5  syllables,  8  bytes,  3  memory  accesses, 

*  1  multiply 

STC  A 
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6.2.7  .MIN,  .MAX  These  intrinsics  operate  on  an  unlimited  number  of 
arguments.  The  rationale  for  adoption  is  that  it  saves  a  great  deal  of 
SPL  coding  and  when  implemented  via  the  MIN  and  MAX  operators  a  great 
compaction  in  the  object  code  is  realized.  These  functions  are  quite  frequent 
in  their  occurrance  in  G&N  equations. 

Consider  for  example 

BIG  *  .MAX  (Al,  A2,  ...  An) 

where  the  arguments  are  simple  variables. 

Without  the  .MAX  intrinsic,  this  would  be  coded, 

Al  =  BIG 

IF  BIG  LS  A2  BIG  =  A2 
IF  BIG  LS  A3  BIG  “  A3 

IF  BIG  LS  An  BIG  «=  An 

This  compiles  to  6n-4  syllables,  10n-6  bytes  and  3n-l  memory  access 

(n  2  2).  With  the  .MAX  intrinsic,  using  the  MAX  operator,  the  coding  is 

FSS  Al 
FSS  A2 
MAX 
FSS  A3 
MAX 
• 

• 

FSS  An 
MAX 


2n  syllables,  3n  +  1  bytes 
n  +  1  memory  accesses  (n  2  2) 
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A  similar  advantage  is  found  for  finding  the  extreme  value  in  an 
array  programmed  with  a  FOR-loop. 

MAX  and  MIN  are  binary  operators  which  leave  the  maximum  and 
minimum  of  their  two  operands  on  the  TOS. 

6.2.8  .DESCR  This  intrinsic  has  as  its  single  argument  an  array 
identifier.  The  value  returned  is  the  array  descriptor  via  an  FST  to  the 
PCT  or  an  FSC  to  the  calling  sequence.  The  chief  use  of  making  the 
descriptor  available  as  data  is  that  array  arguments  can  be  passed  to  sub¬ 
routines  without  passing  their  dimensions  as  additional  arguments.  Thus, 

» 

one  might  code 

PROC  .MXINV  (A,  EPSIL  «  ERR.)  "Matrix  inversion" 
DECLARE  (N,  N)  F7,  A  "Dummy  dimensions" 

M  =  .DESCR  (A)  (7//5)  "Pick  up  first  dimension" 

N  =  .DESCR  (A)  (12//5)  "Pick  up  second  dimension" 

IF  M  NQ  N  RETURN  (ERR)  "Abort  if  not  square" 

N  -  N  +  1 

6.3  Proposed  Additional  Operators 

6.3.1  LN0T,  LQUIV  These  are  not  intrinsics  but  unary  (LN0T)  and  binary 
(LQUIV)  logical  operators.  LQUIV  is  provided  since  the  EQUIV  operator  is 
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already  present  to  provide  the  Boolean  operator  of  the  same  name.  LN0T 
is  provided  via  the  CMP  (32-bit  ones  complement)  because  ordinary  mathematical 
operations  and  shifting  operations  are  not  available  on  the  AGC  to  build 
logical  masks  via  complementation. 

*  6.3.2  XOR  This  is  not  an  intrinsic  but  an  additional  Boolean  operator 
which  is  provided  since  the  XOR  operator  is  already  present  to  encode  the 
SPL  LXOR  logical  operator. 
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